Zdeněk Doležal hokejově vyrůstal na Spartě, kde v mládežnických kategoriích pravidelně sbíral více než bod na zápas. Mládežnický reprezentant se však ve sparťanském áčku neprosadil, proto putoval do Litoměřic, v jejichž barvách sbíral první zkušenosti v dospělém hokeji.

Angažmá ve druhé nejvyšší soutěži se nakonec protáhlo na sedm sezon, během kterých produktivní útočník nastupoval také za Ústí nad Labem, Slavii a zejména za České Budějovice. Rodák z Lysé nad Labem pomohl Jihočechům k návratu do extraligy, kde byl v sezoně 2020/2021 jednoznačným tahounem Motoru, v jehož dresu nastřílel solidních 18 gólů a přidal 17 asistencí.