He made his first-team debut as a 16-year-old, on 17 April 2006 as a second-half substitute in the League Two game away against Carlisle United which County won 2–1.
[3] He appeared in all three games remaining in the 2005–06 season, each time as a substitute,[4] and signed a two-year professional contract that summer.
Although he failed to break into the first team during 2006–07, he spent a month on loan to Conference North club Gainsborough Trinity to gain experience.
[5] After three more first-team appearances, all from the bench, in 2007–08,[6] Frost joined Gainsborough again, this time for two months,[7] and then went on loan to Matlock Town of the Northern Premier League; the latter spell ended prematurely when he suffered a badly broken leg in March 2008.
[12] Frost then moved to Perth to play for Stirling Lions SC of the National Premier League in Western Australia.