|Date of birth||13 October 1981|
|Place of birth||Lincoln, England|
|Height||5 ft 11 in (1.80 m)|
|2002–2003||→ Dagenham & Redbridge (loan)||3||(1)|
|2008||→ Darlington (loan)||7||(1)|
|* Senior club appearances and goals counted for the domestic league only and correct as of 19:27, 10 February 2009 (UTC).
He started his professional career with Lincoln City in 1999, and in 2004 after impressing in the clubs recent play-off bids he made a move to Watford. He returned to Lincoln in 2005 and moved on to Notts County in 2007 and later Darlington and Mansfield Town. He became a prime example of a promising player who peaked early on in his career and went on to play in Non-league football with Corby Town, Gainsborough Trinity, Stamford and Boston United. He finished his playing career with Lincoln United during the 2013–14 season.
Mayo was educated in Lincolnshire at Robert Pattinson School. He started his career at Lincoln City, playing over 100 times for the club and featuring in their Division Three play-off semi-final defeat to Bournemouth in the 2002–03 season. Whilst in his first spell with the club Mayo made a name for himself while under the management tenure of Keith Alexander.
In March 2004 he was signed by Division One side Watford for £65,000. Replacing Paul Robinson, who had been sold to West Brom the previous autumn, he played regularly for the remainder of the 2003–04 season. He started in the side the next season, but dropped out of the side in October and only played twice more for the club. New Watford boss Aidy Boothroyd deemed him surplus to requirements.
Return to Lincoln City
He was allowed to return to Lincoln at the end of the 2004–05 season. Mayo would feature in the Lincoln side that made the League Two play-offs at the end of 2005–06 and 2006–07 seasons. In the summer of 2007 he turned down a new contract at Lincoln.
Notts County and Mansfield Town
Mayo would eventually sign for Notts County. Mayo played regularly during the first part of 2007–08, but nonetheless was loaned to another club in the same division, Darlington for a month in January 2008. He returned to the club and played further games that season. In January 2009 Mayo cancelled his contract with Notts County by mutual consent, feeling his chances of first team football were limited.
Move into Non league
In May 2010 he signed for Gainsborough Trinity but after a disappointing season in which the club narrowly avoided relegation to the Northern Premier League he was amongst a group of players released in May 2011. In June 2011 it was announced that he had rejoined former club Corby Town. Mayo signed for Stamford in May 2012. On 22 January 2012 Mayo moved back up the football pyramid when he joined Conference North side Boston United. In May 2013 he signed for Lincoln United. Mayo left the club at the end of the 2013–14 season and subsequently retired.
As well as being a philanthropist, Mayo now works as an accountant.
- Gone but not forgotten: Paul Mayo
- "Magpies seal quartet of signings". BBC News. 31 May 2007. Retrieved 31 May 2007.
- "Mansfield capture Magpies' Mayo". BBC News. 22 January 2009. Retrieved 22 January 2009.
- "Another impressive recruit for Steelmen". NonLeagueDaily.com. 15 June 2009. Retrieved 21 June 2009.
- "Diggin stays, Mayo returns to Corby". NonLeagueDaily.com. 9 June 2011. Retrieved 9 June 2011.