A strapping, old-fashioned quick bowler, Bulwell-born Fletcher established himself in the county representative side from the age of 14.
He made his Second XI debut in 2006 and became a regular the following season, producing several notable performances with the ball.
It was enough for Notts Assistant Manager Wayne Noon to ask the 6ft 6ins seamer to train with the squad over the winter. Fletcher gave up his job to take up the offer and worked at Trent Bridge to fit in with his training sessions.
The effort paid off in pre-season as he starred on the tour of South Africa and was offered a contract by Mick Newell.
Fletcher made a big impression in the Friends Provident Trophy in 2008 and scurried for a match-winning final-ball single against Leicestershire Foxes at Trent Bridge.
A string of strong performances for England Under 19s underlined his appetite for the big occasion and his form became impossible to ignore. He featured in eight LV= County Championship matches in 2009 taking 29 wickets and demonstrated his batting potential with a 92 against before attending training camps with the England Performance Squad in early 2010.
Nine wickets in five LV= County Championship appearances in 2010 support the assertion from coaches that he needed work on his fitness and a productive winter in Australia ensured he reported at the start of the 2011 season in excellent shape.