His ability to hold an audience with his sharp delivery and rapid-fire ad libs earned him a reputation as the hottest arrival on the comedy scene.
Since then, Stubbs has performed in many Australian and international comedy venues, including Montreal, Los Angeles, London and New York.
He completed a sell-out season at the Athenaeum Theatre during the Melbourne International Comedy Festival in April 1998 and had two national tours in the same year.
In 2003, he performed his Melbourne International Comedy Festival show, Richard Stubbs Comperes Le Joke.
In 2017 he performed his one-man show, Richard Stubbs In Full Flight, at the Melbourne International Comedy Festival.