In the 1980s, Paton was known for his work with Elton John in studio albums and touring around the world. Other credits include bass guitar and backing vocals for several records by Fish, and several albums by Rick Wakeman in the 1990s. In 1984, he was a member of Keats.
His first solo album was released in 1991, titled Passions Cry, and second album No Ties No Strings was released in 2003. No Ties No Strings was a re-recording of his never released album from 1980.
Paton also appeared solo in the Countdown Spectacular 2 concert series in Australia, between August and September 2007, as a performer and musical director.