Theobald is the one-time comedy partner of Russell Brand; they formed a double act during the 1990s called Theobald and Brand on Ice. This has been mentioned by Brand on his BBC radio show and in his autobiography, My Booky Wook. A quote from Theobald was used among quotes from others in Brand's book:

“

"I decided to go into comedy when my girlfriend left me, after all my life's a fucking joke!"

”

As well as appearing in Green Wing, Theobald has written comedy for the television programmes The Sketch Show and Smack the Pony. He also appeared in the radio sitcom The Exterminating Angels.[1]