Skriv en fortsættelse til dette afsnit - I 2006 optrådte Richardson i "The Comedy Zone" på Edinburgh Festival. Han gennemførte også en 60-dages britisk og irsk turné med Alan Carr, og optrådte på Paramounts "The Comedy Store". I 2007 "Spatula Pad" (Richardson første solo show på Edinburgh Festival Fringe) tjente ham en Best Newcomer nominering på Edinburgh Comedy Awards
- Hvad? Richardson vandt 2008 Chortle Award for Best Breakthrough Act, og udførte "Dogmatic" (hans anden solo show) på Edinburgh Festival Fringe. Han tog senere dette show rundt i landet i sin første soloturné. Han optrådte som holdkaptajn i Simon Mayo's 2008 serie "Act Your Age" på BBC Radio 4.