New began playing for Nottinghamshire at Under-11 level and represented the Midlands from Under-13 through to Under-15 level.
In 2000 he was the England captain for the Under-15 World Cup and took his side to the semi-finals before they were beaten by Pakistan.
The promising wicketkeeper switched to Leicestershire and played for the county’s Under-19s, Cricket Board and second XI.
He was part of England’s squad for the Under-19 World Cup in Bangladesh in February 2004 and made his first-class debut in May 2004 when he played in a four-day tour match against New Zealand, taking three catches.
He again featured for the Under-19 side against the touring Bangladeshis in 2004 and played several games for the Leicestershire first XI in 2005.
New signed a two-year contract extension in March 2007 and enjoyed a solid season with the bat.
He joined Derbyshire on a month's loan for August 2008 as cover for Jamie Pipe.
New regularly opened the batting for Leicestershire while Paul Nixon kept wicket in 2008.