After moving to Sydney in 2009, Nicholson had limited success as a comedian until in 2012 he won the Time Out Award for Best Newcomer at the Sydney Comedy Festival. Since then Rhys has gone on to perform all over the world, including New York, Edinburgh Fringe Festival, Dublin’s Vodafone Comedy Festival, New Zealand Comedy Festival and London’s classy SOHO Theatre.