Paul era el segundo de cinco hermanos (dos hombres, Caleb y Cody, y dos mujeres, Ashlie y Amie), creció principalmente en la comunidad de Sunland-Tajunda de Los Ángeles y asistió a la escuela secundaria en el Valle de San Fernando, donde se graduó en el Village Christian School en 1991.