Aynı zamanda Meksika vatandaşlığı da bulunan ve Meksika Milli Takımı’nda forma giyen başarılı basketbolcu, 2008 yılında Texas-Pan American Koleji’nden NBA’ya draft edildi. Stoll, daha önce Venezuela’nın Gigantes ve Meksika’nın Halc. Rojos, Algodoneros ve Halc. Cordoba takımlarında forma giydi. Paul Stoll, 180 cm. boyunda ve 79 kg. ağırlığında.