In 2006, Richardson appeared in "The Comedy Zone" at the Edinburgh Festival. He also completed a 60-date British and Irish tour with Alan Carr, and made an appearance on Paramount's "The Comedy Store". In 2007, "Spatula Pad" (Richardson's first solo show at the Edinburgh Festival Fringe) earned him a Best Newcomer nomination at the Edinburgh Comedy Awards. Richardson won the 2008 Chortle Award for Best Breakthrough Act, and performed "Dogmatic" (his second solo show) at the Edinburgh Festival Fringe. He later took this show around the country in his first solo tour. He appeared as a team captain in Simon Mayo's 2008 series "Act Your Age" on BBC Radio 4.