Brand's first significant stand-up appearance was at the Hackney Empire New Act of the Year final in 2000. Although he finished fourth, his performance attracted the attention of an agent, Nigel Klarfeld of Gagged and Bound Comedy Ltd. That year, he also made his Edinburgh debut as one-third of the stand-up show Pablo Diablo's Cryptic Triptych, alongside ventriloquist Mark Felgate and Anglo-Iranian comic Shappi Khorsandi.
In 2004, he took his first one-man show, the confessional Better Now to the Edinburgh Festival, giving an honest account of his heroin addiction. He returned the following year with Eroticised Humour. He launched his first nationwide tour, Shame, in 2006. Brand drew on embarrassing incidents in his own life and the tabloid press's treatment of him since he became famous. The show was released on DVD as Russell Brand: Live.
Brand appeared in a sketch and performed stand-up at the 2006 Secret Policeman's Ball. In March 2007, he co-hosted an evening of the Teenage Cancer Trust gigs with Noel Fielding. In December 2007, Brand performed for HM Queen Elizabeth II and HRH Prince Philip as an act in the 2007 Royal Variety Performance.
His second nationwide tour, in 2007, was called Russell Brand: Only Joking and released on DVD as Russell Brand: Doin' Life.
While in the U.S., Brand began performing stand-up and recorded a special for Comedy Central titled Russell Brand in New York, which aired in March 2009. Brand began touring the UK, America and Australia from January to April 2009 on a tour called Russell Brand: Scandalous.