Gezen, 1963 yılında ilk özel tiyatro çalışmasını yaptı. Münir Özkul ve Muammer Karaca Tiyatroları'na girdi. 1963-64 yıllarında sanat dergilerinde şiirleri çıktı. 1964-1966 yılları arasında askerlik yaptı ve oyun yazma denemelerinde bulundu. 1966 yılında Ulvi Uraz Tiyatrosu'na girdi. 1967 yılında arkadaşlarıyla birlikte Halk Oyuncuları'nı kurdu. 1968 yılında ilk kez kendi özel tiyatrosunu açtı ve aynı sezon İstanbul Tiyatrosu'nda çalıştı. 1970 yılında sahne çalışmaları, film çalışmalarında ve aynı zamanda TV çalışmalarında bulundu. Gazete ve dergilerde yazdı. 1975 yılında ilk kitabı yayımlandı. 1999 yılı itibarıyla 28 yayımlanmış kitabı vardır. Ayrıca, ilkokul Türkçe kitaplarında yazıları mevcuttur.[kaynak belirtilmeli] 1982 yılında bir yayınevi kurdu. Yine aynı yıl İstanbul Belediye Konservatuvarı ve sonradan İ.Ü. Devlet Konservatuvarında Türk Tiyatrosu öğretmenliği yaptı. Aynı yıl, yazar arkadaşı Kandemir Konduk'la birlikte Güldürü Üretim Merkezi'ni kurdu ve büyük gazetelerde mizah sayfası yönetti. 1983'te Çizgilerle Nazım Hikmet adlı kitabı nedeniyle kitabın karikatüristi Savaş Dinçel ile birlikte tutuklandı ve Sağmalcılar Cezaevi'ne gönderildi. 1991 yılında MSM'yi kurdu. 1992 yılında "MSM Ormanı"nı kurdu. 1995 yılında Hamlet Efendi adlı oyunu ödül aldı ve Devlet Tiyatroları'nda oynandı. 1996-1998 yılları arasında Cumhuriyet gazetesinde yazdı. 1997'de Devlet Tiyatroları'nda oyun yönetti. Aynı yıl Babam adlı oyunla ödül aldı. 1998 yılında ilk kez adını taşıyan tiyatrosunu kurdu. Yüz civarında filmde, elli civarında oyunda, binden fazla radyo ve TV skecinde rol aldı, bunların bir bölümünü yazdı ve yönetti. Sanatçı, 15 Ocak 2023'te CRR Konser Salonu'nda birçok sanatçı ve siyasetçinin katılımıyla düzenlenen etkinlikle sanat hayatının 70. yılını kutladı. Gezen, düzenlenen etkinlikte sahnelere veda ettiğini açıkladı.

Müjdat Gezen aynı zamanda şairdir. 74 adet şiirden oluşan "Şiirim Geldi Bırakın Beni" isimli bir albümü vardır. Albümde kendisiyle birlikte Savaş Dinçel, Mustafa Alabora, Perran Kutman, Ali Poyrazoğlu, Rutkay Aziz, Sunay Akın gibi isimler yer almıştır.

Müjdat Gezen, günümüzde 70 yılını geçirdiği sahneden veda etmiştir.[9] Cumhuriyet Gazetesi'nde "Köşe Atışı" isimli bölümde yazılar yazmaktadır.