Fuldfør følgende sætning: 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. 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.