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 Ministerstve dopravy, výstavby a regionálneho rozvoja Slovenskej republiky.

Do funkcie podpredsedu Úradu pre verejné obstarávanie bol JUDr. Andrej Holák menovaný vládou Slovenskej republiky dňa 24. 4. 2013.