Born in Cambridge, Massachusetts and the youngest of three children, Paul attended the Buckingham Brown & Nichols School, later transferring to the Cambridge School of Weston. He then moved on to Tulane University. There, he earned a Master's degree in English and theatre and was a member of the Sigma Alpha Fraternity. He went on to earn a second master's degree in acting and directing from Boston University.
Paul appeared in his first feature film in 1971, playing Perchik in Fiddler on the Roof. He appeared in many television shows including "Love Is A Many Splendored Thing," "The Waltons," "Streets of San Francisco" and "The Rockford Files." His pivotal role came about in 1975 when he was cast as Detective David Starsky in the hit 1970s television show, "Starsky and Hutch." The series ran until 1979.
In addition to acting, Paul directed five episodes of Starsky and Hutch, as well as episodes of "Miami Vice," "Judging Amy" and "Criminal Minds." He also directed the filmRunning Man with Arnold Schwarzenegger in 1987 and The Cutting Edge in 1992.
On stage, Paul has appeared as Captain Hook in the Churchill Theatre production of "Peter Pan." He recently completed a nine-month tour as Tevye in a UK stage production of Fiddler on the Roof.
Paul is also a photographer, an artist and a writer. His first book, Chrystallia, has received critical acclaim and he is in the process of penning his second novel.