He began his career with Walsall but struggled to break into the first team, joining West Bromwich Albion where he won promotion to the First Division in 1976.
However, Mayo "never really thought about" becoming a professional footballer and had begun working as a trainee accountant at Brookhouse Steel where he made copies of ledgers.
He appeared for the club's reserve side in the Midland Intermediate League before being offered a professional contract in September 1972, at which time he left his accounting job.
[2] He made his professional debut for Walsall and appeared in seven league matches for the club but spent the majority of his time in the reserve side.
[3] In 2015, Mayo appeared on series twelve of the reality television game show, Coach Trip, being named winner in the final.