Career
He is a wing back who currently is a player/coach for Leamington. Naylor began his career with Hereford United, but left to join Telford United on a free transfer in August 1996 without making a first team appearance. Later that month, he also played in the League Cup defeat at home to Brentford and kept his place for the following league game away to Cambridge United.
Town lost 4–3 and Naylor was sent official
He did not play for Shrewsbury again. In September 1998, he rejoined Telford United on loan, moving on a free transfer the following January.
He remained with Telford until July 2000, when he joined Scottish side Greenock Morton. He played nine times for Morton before returning to England in 2001 with Bilston Town.
He was released from his contract at the end of the 2005-2006 season, but was retained as a non-contract player with the Saints after an unsuccessful trial with Kidderminster Harriers.
He went on to make 15 Welsh Premier League appearances in the 2006-2007 season and remained with the Saints for the 2007-2008 season. He returned to Telford in 2008. When Telford beat Kettering 1–0 in the FA Trophy on 31 January 2009, Martyn fractured his cheek bone in a collision with team mate Lee Vaughan.
In September 2011 it was announced he was registered with Worcester City but was playing for nothing as the club had spent its budget on players.
He left the club in January 2012. He joined Leamington on an initially short-term deal in October 2012.
However he was still at this club at the end of the 2014/15 season as a player/coach.