Po střední filmové škole nastoupil Zdeněk Mahdal na brněnskou JAMU, kterou absolvoval v roce 1983. Zahrál si v dobrodružném filmu Dynamit, v golfovém Veni, Vidi, Vici nebo v seriálu Vyprávěj. V televizi měl s herečkou Danou Morávkovou vlastní pořad Prima jízda.
Osm let působil v plzeňském Divadle Josefa Kajetána Tyla. Po něm nastoupil do Divadla Jiřího Wolkera nebo do Hudebního divadla Karlín. Roli ztvárnil Zdeněk Mahdal i ve Skleněném zvěřinci v pražském Divadle Metro.
Těžištěm jeho práce je ale dabing, který v současnosti také režíruje a produkuje. Jeho hlasem mluví vedle Nicolsona či Murpyho i šavlozubec Dingo z animované komedie Doba Ledová.
Dabérka Miroslava Součková s ním žila mnoho let. V roce 2008 se ale manželé rozvedli. Mají syny Mirka, Marka a nejstaršího Zdeňka.