Paul was born in Emmett, Idaho, in 1979, and while he was in 8th grade at Centennial High School, he decided to join the theater department and fell in love with acting.