Lise öğrenimini Robert Koleji’nde tamamlayan ve tiyatro eğitimini Amerikan Yale Üniversitesi'nde alan Dormen, ilk kez sahneye 1951 yılında Amerika'da çıktı. 1954 yılında İstanbul’a dönüşünün ardından, Muhsin Ertuğrul yönetimindeki Küçük Sahne'de, Cinayet Var adlı oyunda sergilediği dedektif rolüyle, ilk kez seyirci karşısına çıkmış oldu.
Bir buçuk yıllık, Muhsin Ertuğrul ile çalışma döneminin ardından, 1955 yılında Beyoğlu Parmak Sokak'ın arkasında 60 kişilik bir salonu olan Cep Tiyatrosu'nu, 1957’de de, Papaz Kaçtı komedisi ile İstanbul’un Feriköy semtinde Dormen Tiyatrosu’nu kurdu.
Erol Günaydın, Nisa Serezli, Metin Serezli, Erol Keskin gibi isimlerden oluşan, Cep Tiyatrosu kadrosu, Dormen Tiyatrosu’nda da değişmedi. En parlak dönemini 1957 - 1972 yılları arasında yaşayan topluluk, 1961’de, Türkiye’de sahnelenen ilk müzikal olarak bilinen, Sokak Kızı İrma’yı sahneye koydu. Şehir tiyatrolarında uzun yıllar oynanan "Lüküs Hayat" ve İstanbul Operasında "Kral ve Ben" müzikallerini sahneye koydu.
Haldun Dormen askerliğini İstanbul Halıcıköy'deki levazım bölüğünde yedek subay olarak yaptı.
Sinemacılığa adım atan Dormen, 1966'da, Ekrem Bora ile Belgin Doruk’un rol aldığı Bozuk Düzen ve 1967’de, Müşfik Kenter, Nedret Güvenç ve Belgin Doruk’un rol aldığı, Güzel Bir Gün İçin adlı iki film yönetti.
Bozuk Düzen, 3. Antalya Altın Portakal Film Festivali'nde en iyi film dalında birincilik ödülünü alırken, Güzel Bir Gün İçin de, 4. Antalya Altın Portakal Film Festivali’nde En İyi Komedi Filmi ödülünün sahibi oldu.
Ödüllere rağmen filmler gişe başarısı sağlamayınca, Dormen sinemadan vazgeçip yeniden tiyatroya dönen, 1972’de Ses Tiyatrosu’nda Ayı Masalı adlı oyunla perdelerini açan ve Bit Yeniği, Şahane Züğürtler gibi oyunlar sahneleyen Dormen Tiyatrosu, 1977’de, televizyonun yaygınlaşması sonunucu artan ekonomik sıkıntılar yüzünden kapanmak durumunda kaldı.
1977’den sonra, çeşitli televizyon ve radyolarda görev alan ve Milliyet Gazetesi’nde 8 yıl boyunca gazetecilik yapan Dormen, 1980’lerde yeniden tiyatroya döndü. 1984’te yeniden perdelerini açan Dormen Tiyatrosu’nu bu sefer de, 2001 yılından yaşanan ekonomik kriz ve 17 Ağustos depremi vurdu. Deprem sonrasında tiyatronun elverişsiz konumu yüzünden seyirci sayısının düşmesi, tiyatronun yeniden kapanmasına neden oldu.
11 oyun yazan ve İstanbul Üniversitesi Devlet Konservatuvarı Tiyatro Bölümü'nde dersler veren Haldun Dormen, Hacettepe Üniversitesi tarafından "Onursal Bilim Doktoru" olarak ödüllendirildi.
Televizyon için de çeşitli programlara imzasını atan ve birçok televizyon dizisinde aldığı rollerle ününü arttıran Dormen, Yapı Kredi Sigorta’nın sanat danışmanlığını görevini yapmaktadır.
Dormen ayrıca, 1997’den beri verilmekte olan Afife Jale Ödülleri’nin gerçekleştirilmesine ön ayak oldu.
1959 Temmuzunda, halkla ilişkiler alanında, dünyaca ünlü Betul Mardin ile evlenen Dormen’in, sekiz yıl süren bu evliliğinden, Ömer (d.1961) adında bir oğlu oldu.
Anılarını "Sürç-ü Lisan Ettikse", "Antrakt", "İkinci Perde" adlı kitaplarında toplayan Haldun Dormen, Bulvar Komedisi ve vodvil türünde uzmanlaşmış bir tiyatro yönetmenidir.