Narodil sa 23. marca 1981 v Bratislave. Po absolvovaní Strednej priemyselnej školy elektrotechnickej Karola Adlera si zvolil štúdium v oblasti regulácie a riadenia procesov, špecializáciu v oblasti návrhu riadiacich algoritmov a optimalizácie na Fakulte elektrotechniky a informatiky STU. Štúdium ukončil inžinierskym titulom v roku 2004.

Má bohaté skúsenosti v oblasti líniového manažmentu a strategického rozvoja spoločnosti v oblasti médií a telekomunikácií. Má dlhoročnú prax v oblasti riadenia väčšieho tímu ľudí (450+), zodpovednosti za zverený rozpočet, ale najmä zručnosti v oblasti spájania kultúrne, regionálne i odborne rozdielnych pracovných štruktúr v spoločnosti. V rámci dobrovoľníctva sa venuje výučbe študentov na Strednej priemyselnej školy elektrotechnickej Karola Adlera, ktorú sám navštevoval.

Do funkcie ministra dopravy a výstavby SR vymenovala Andreja Doležala prezidentka Slovenskej republiky Zuzana Čaputová 21. marca 2020.