Born in New York City and raised in Lynchburg, Virginia, Paul graduated from Northwestern University in 1993 and went on to get his masters at the Old Globe/University of San Diego Drama School. He and his producing partner, Kelly Miller, formed their company, Pulled Pictures, in 2004 to produce Paul's directorial debut feature, Forgiven, which Paul also wrote and starred in. The film was shot in Wilmington, North Carolina in the fall of 2004 and premiered in dramatic competition at the 2006 Sundance Film Festival. He splits his time between theatre in New York - notably the recent Broadway hit revival of Noises Off , and the downtown rock musical Debbie Does Dallas - and work in television and film. He currently lives in New York City.
His is the nephew of progressive talk radio personality, Stephanie Miller.
He is a member of the 1988 E.C. Glass High School football team that won the Virginia 3A State Championship.
His grandfather, William E. Miller, ran for vice-president with Barry Goldwater in 1964 against Lyndon Johnson and Hubert Humphrey
In 2011, he joined the "I am Visible" campaign and appeared on the cover of "Bi-Social" magazine where he proclaimed his bisexuality. His real-life status spilled into reel-life, since he appeared twice on "Law and Order: SVU" playing different characters, but both times he played men, who were married to women, who also had male lovers.