After studying lieder interpretation in Stuttgart, Germany, under composer Hermann Reutter, Paton taught at the University of Wisconsin and sang annual concert tours with Reutter as his accompanist. Later he taught at the University of Colorado, which gave him a fellowship to do research in Rome.

In California since 1986, Paton taught class voice to acting students at the American Academy of Dramatic Arts, Pasadena. In 1989 he joined the faculty of the University of Southern California. He celebrated his 60th birthday by giving a solo recital, and he continues to perform occasionally.

Paton has edited song collections for G. Schirmer, Leyerle Publications and Alfred Publishing Co. Voice studios around the world use his books, including works translated into Japanese and Korean.