he first significant success of his stand-up comedy career was at the Edinburgh Festival Fringe in 1995 with "Short, Fat Kebab Shop Owner's Son", followed by "The Arab and the Jew" in 1996.
He has performed in numerous countries, including Australia, Ireland, Sweden, Belgium, Canada and the United States, where he had his own HBO Special and did 22 episodes of the NBC sitcom Whoopi with Whoopi Goldberg.
He did his part for Comic Relief after the 2004 Indian Ocean earthquake and tsunami and also in 2005 he appeared on the British TV show Top Gear as a celebrity driver. The same year he broke Edinburgh Festival box office records with over 16,500 ticket sales.
In 2006, Sky Television picked him to be the face of their Saturday night film premières, and he also announced a new tour of the UK called 'No Agenda', from January 2007 until March 2007, covering 23 different dates. The No Agenda tour DVD was released in late 2007.
On 18 March 2007, he was voted by the British public as the 60th best stand-up comedian in a Channel 4 programme "The 100 Greatest Stand-Ups". On 26 October 2007, he guest-presented the BBC political quiz show Have I Got News for You. The Omid Djalili Show started on BBC1 on 17 November 2007. The series is a mix of sketches and stand-up material. A second series was recorded in late 2008 and began broadcast on BBC1 on 20 April 2009. He performed on We Are Most Amused on ITV1 to mark Prince Charles's 60th birthday in 2008.
A touring stand-up, his next tour starts on 14 October 2011 although previews of this tour are being performed in smaller venues such as The Beggar's Theatre, Millom. Another small venue that he has performed in is the Victoria Hall in Hanley, Stoke-on-Trent, Staffordshire. When he was there, he did an interview with local radio, 6 Towns Radio about his show in Hanley.[