The brother of Norwich's Damian Batt, Shaun came to the Canaries on trial in July 2003 and played for the Under-19s in a friendly clash with Colchester on 20th July 2003. Shaun was then playing for Stevenage Borough's youth team although he has played for their first team.

In October 2004, Shaun joined Arlesey Town on loan. He returned to Stevenage only to be loaned out for three months to Cheshunt at the end of January 2005 for whom he made two appearances..

Shaun joined Dagenham and Redbridge, from whom he was loaned to Ilford in August 2005 according to the Non-League Paper. He has since returned to the Daggers. Another loan spell at the end of 2005 with Leyton preceded a January 2006 loan to East Thurrock United where he remained until the end of the 2005/6 season.

The 2006/7 season saw further loans - this time in November 2006 to St Albans City, and the following month to East Thurrock United. Shaun was placed on the transfer-list at the end of the 2006/7 season following the Daggers promotion to League Two. In June 2007, he signed for Fisher Athletic.

In July 2008, Shaun trialled with Peterborough, playing in a pre-season friendly against Stevenage. He was then awarded a one year contract on 28th July 2008. At the end of his first season, Peterborough were promoted to the Championship, having played in 36 matches and scoring twice.

In January 2010, Shaun was loaned to League One side Millwall and was on the bench for their 2-1 win over Norwich on 6th February 2010. He was in the Lions' side that won the League One play-off final at Wembley at the end of May 2010, beating Swindon 1-0 and winning promotion to the Championship. Batt signed a permanent three-year contract with Millwall for an undisclosed fee on 15th June 2010