Andrej Holák absolvoval Právnickú fakultu Univerzity Komenského, kde po skončení štúdia začal pracovať na Katedre ústavného práva ako odborný asistent. Neskôr bol zamestnaný na Odbore legislatívy a milostí Kancelárie prezidenta Slovenskej republiky a Rade pre vysielanie a retransmisiu, kde pôsobil ako riaditeľ jej Kancelárie. V roku bol 2006 menovaný na post vedúceho služobného úradu Ministerstva dopravy, pôšt a telekomunikácií SR, kde pôsobil do roku 2010. V rámci svojej funkcie zastupoval štát vo viacerých dozorných radách – napríklad v Národnej diaľničnej spoločnosti,  Letisku M. R. Štefánika a Verejných prístavoch. V rokoch 2010 až 2012 pôsobil ako poslanecký  asistent. Od roku 2012 pôsobil ako štátny tajomník na Ministerst…