Titterrell was educated at the Hugh Christie Technology College in Tonbridge and Sevenoaks School and started playing rugby union at the age of seven at Sevenoaks which also nurtured England prop David Flatman and Sevens specialist Tony Roques.
He caught the eye of Clive Woodward with a dynamic display on his first start for England A against Scotland A in March 2002.
In 2005 Titterrell was a surprise selection for the British & Irish Lions tour to New Zealand ahead of more experienced players.
In the 2005–06 Guinness Premiership, Titterrell played every game for Sale Sharks and was a key catalyst for the team's Final victory in May.
Following his loan deal from Sale Sharks, Andy Titterrell signed a one-year contract to join Edinburgh Rugby ahead of 2012/13 season.