During his time at Birmingham City, Mayo has also had loan spells at several other clubs to gain more experience and game time. He has played for clubs like Coventry City, Wolverhampton Wanderers, and Blackburn Rovers, showcasing his versatility and talent as a defender.