Mayo grew up in
Tipton and attended the town's grammar school, but never played football at school and only took up playing as a teenager when he began playing local amateur football. He was spotted by
Ken Hodgkisson who signed him for non-league side
Dudley Town. 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. While at Dudley, Mayo had an unsuccessful trial with
Oxford United before being offered a trial with
Walsall. 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. He made over 90 appearances in all competitions for West Brom, A year later, he was part of the Orient side that reached the semi-final of the
FA Cup before losing to
Arsenal. He joined
Cambridge United in September 1981 for a fee of £100,000 where he finished his professional career in 1983. ==Personal life==