In 2010 he got through to the semi-final of the Laughing Horse New Act of the Year and the final of the Hackney Empire New Act of the Year.
That summer he also appeared as one third of the sketch group The Brotherhood of the Leaky Boot in Edinburgh.
He was the resident act at Josie Long's Lost Treasures of the Black Heart club between 2009-2017.
In August 2013 Nathaniel took his first solo show to the Edinburgh Fringe Festival. It received lots of good press and reviews and was nominated one of the top 10 shows at that years' Amused Moose Comedy Awards.
Nathaniel has been heard James Acaster's Findings on BBC Radio 4, Fresh From the Fringe on BBC Radio 4 Extra and was a regular on Josh Widdicombe's XFM Show.