Андрей Викторович Жуков родился в Краснодарском крае и за годы своей карьеры успешно проявил себя на различных должностях. В ФКУ «Упрдор «Черноморье» Жуков пришел с поста заместителя губернатора Новосибирской области.
Учился в Рязанском высшем воздушно-десантном командном дважды Краснознаменном училище им. Ленинского комсомола. С 1994 по 1997 состоял на воинской службе, с которой уволился в звании старшего лейтенанта.
Карьеру в транспортной отрасли начал в структурных подразделениях Федеральной службы по надзору в сфере транспорта, где на разных должностях проработал с 2003 по 2009 год. Параллельно в рамках общей программы повышения квалификации государственных служащих с 2003 года начал учёбу в Северо-Западной академии государственной службы, которую закончил в 2007 году.
В августе 2009 года был назначен заместителем руководителя Федеральной службы по надзору в сфере транспорта.
В 2013 году в период подготовки к Зимней Олимпиаде в Сочи Андрей Жуков занял пост генерального директора Автономной некоммерческой организации «Транспортная дирекция Олимпийских игр». В задачи организации входило создание и развитие транспортной инфраструктуры вокруг олимпийских объектов, с которыми АНО под руководством Жукова успешно справилось. После присоединения Крыма к Российской Федерации АНО «Транспортная дирекция Олимпийских игр» было преобразовано в АНО «Единая транспортная дирекция» и обеспечивало функционирование Керченской паромной переправы.
В сентябре 2014 года Андрей Жуков был назначен заместителем министра Российской Федерации по делам Крыма, где в числе прочих обязанностей курировал строительство Крымского моста.
В июле 2015 года в рамках оптимизации органов исполнительной власти министерство было расформировано, и свою карьеру Жуков продолжил в Сибири.
В январе 2017 года был назначен Председателем Исполкома МА «Сибирское соглашение». Там провел реструктуризацию Исполкома, а также выступал инициатором разработки обновленной «Стратегии развития Сибири — 2020».
В мае 2018 года приглашен Андреем Александровичем Травниковым – тогда еще врио, а теперь действующим губернатором Новосибирской области – на пост своего заместителя. На этой должности курировал деятельности министерства науки и инновационной политики, а также департамент информатизации, ставший впоследствии министерством. Также Жуков курировал развитие новосибирского научного центра и форум «Технопром».
9 февраля 2020 года Жуков приступил к исполнению обязанностей начальника ФКУ«Упрдор «Черноморье» в Сочи.