Trevillion, who spent much of the 1960s in the US working with Mark McCormack at IMG for some of the world's biggest brands, is the author and illustrator of over 20 books which have sold worldwide. He also illustrated the famous Gary Player Golf Class which appeared in over 300 newspapers worldwide.

Trevillion's career away from his art has been rich and, at times, bizarre. He worked as a stand-up comedian, supporting the likes of Norman Wisdom and Bob Monkhouse, had a record deal, was crowned world speed-kissing champion, and invented a split-handed golf putting technique.[1] He was also the inspiration behind an attempt to boost Leeds United's image in the 1970s. Hired by Don Revie in 1972, his ideas included wearing numbered sock tags (which were subsequently thrown into the crowd as souvenirs) and synchronised warm-ups.[1]

In 2008 Trevillion was interviewed in the award-winning documentary Roy, about the life and times of Roy of the Rovers: a character Trevillion illustrated in the 1950s. The film was shown at the 2009 Cannes Film Festival.

In 2011 Trevillion was short-listed for the prestigious Sports Journalists' Association Cartoonist of the Year Award. Marking this feat at the age of 75, his long-time colleague Norman Giller commented in a tribute on the SJA website: "To describe Paul as a cartoonist is to trivialize a career dedicated to producing outstanding art."