"When I did start it still wasn't about finding a career, it was about having a laugh. I was just about to launch into a legal career when I was asked to host five comedy nights in London. It
wasn't my remit to be a comedian but I really enjoyed it. It was a joyous, free-thinking environment.
"Back then, some 15 years ago, I was quite fearless and didn't take things literally, so I thought 'what's the worst thing that can happen - people won't laugh'? It wasn't a question of life or death, although I could have died on stage!"
Stephen admits it was a "gradual process" to become established as a comedian.
"There weren't the TV comedy panel shows back then, not like now. It was probably nine years before I was asked to do a comedy show on television so at least I had a huge amount of material I could use.
"Nowadays, if you go on a reality TV show you become famous, or become a celebrity which is a word I detest. It all seems to be personality-driven and it doesn't matter whether you can act, sing or tell jokes.
"You don't need to have put in the hard work beforehand. It's all very immediate. But I like to think I would be a lawyer now if I hadn't done this."
Stephen is now hoping to crack the other side of the Atlantic once his new UK tour ends in February.
"I am going to America to do a pilot television show. It's a sitcom but I don't want to tempt fate by saying anything about it. Hopefully that will be picked up over there."
But whatever the verdict from America, Stephen will continue with his radio show and also plans to return to Australia for another couple of months.