Only the most eagle-eyed film buffs will have noticed the Fifer in a hard hat behind Michael Winslow and Lance Kinsey, aka Jones and Proctor, in Police Academy 4: Citizens on Patrol.
He also popped up in the 1987 mini-series Amerika starring Kris Kristofferson, as well as Anne of Green Gables 2 for the Disney Channel.
And now Gordon is returning to acting and is on the cusp of a modelling career after retiring as the face of the world-famous hotel this month.
Over the last decade, Gordon has greeted everyone from movie stars and sporting heroes to families arriving for afternoon tea.
And he says smiling for Old Course visitors was excellent practice for breaking into the world of modelling at the age of 66.
Meeting everyone from acting royalty to Fife grans
“At the Old Course Hotel I had my picture taken hundreds of times a day,” laughs Gordon.
“Many people were visiting St Andrews – and Scotland – for the first time and I was their first impression.
“It’s the kilt. People love it, especially the Koreans.
“I’ve seen lots of professional golfers, actors, millionaires and multi-millionaires.
“I enjoyed meeting people, whether it was famous faces or the wee wifie from Coaltown of Balgonie visiting for tea.
“My favourite time was always the Dunhill.
“The Open is enormous but security is very high, whereas the Dunhill is very relaxed and fun.”
From a Leven shoe shop to a Hollywood movie
Gordon started his working life in Wilkie’s shoe shop in Leven in the 70s.
But the acting bug took over and he was soon working with an organisation known as Arts in Fife.
He worked across the region before he and a pal set up their own company Nae Problem Community Arts.