Paul was cast for the first season of the family sitcom, Throb (1986) and began modeling until he received a script for the 1994 movie, Tammy and the T-Rex (1994). He attended high school at Village Christian High School in Sun Valley, California, graduating in 1991. With encouragement from friends and an old casting agent who remembered him as a child, he decided to try his luck again with acting shortly after returning from College.