Bebekken terk edilmiş ve daha sonra Mojave Çölü'nde kurtlar tarafından büyütülmüş, kesinlikle Pavlus'un yetiştirilme tarzının doğru bir tanımı değildir. Aksine, Hava Kuvvetleri Binbaşısı ve hastane yöneticisi bir babanın oğluydu. Paul ve üç kız kardeşi Sacramento, Kaliforniya'dan Anchorage'a taşındı, Alaska'dan Phoenix, Arizona'ya, sonunda Denver'a yerleşti, Colorado.