Народився 1 серпня 1972 року у Києві.
1995 року закінчив Київський міжнародний університет цивільної авіації за спеціальністю "технічна експлуатація повітряних суден та авіадвигунів".
2000 року закінчив Київський національний університет ім. Т. Г. Шевченка за спеціальністю "правознавство".
З березня 1995 по січень 1996 року працював менеджером малому підприємстві “ВСВ”.
1996 року прийняв присягу держслужбовця.
З січня 1996 по вересень 2005 року працював у Фонді держмайна України (ФДМ) на різних посадах: спеціаліст І категорії відділу Головний спеціаліст, заступник начальника відділу, заступник начальника відділу, начальник відділу роботи з керівниками, головний спеціаліст, заступник голови ФДМ, начальник Головного управління питаннями державної корпоративної власності ФДМ
З вересня 2005 року по вересень 2006 року – начальник Управління державної власності Міністерства транспорту та зв'язку України.
З грудня 2006 до липня 2007 року – начальник Управління державної власності Міністерства вугільної промисловості України.
З грудня 2010 року по листопад 2014 року – головний спеціаліст фінансового відділу, заступник начальника Головного управління – начальник управління приватизації та оформлення прав власності, заступник начальника Головного управління – начальник управління приватизації, корпоративних прав, формування та розподілу комунальної власності з 02.01.2013 року перейменовано до Департаменту комунальної власності (КМДА).
З 5 листопада 2014 року – директор Департаменту комунальної власності КМДА.
З 30 квітня 2015 року – член Наглядової ради ПАТ "ХК "Київміськбуд" (як представник міської влади).
З 21 серпня 2015 р. - член Наглядової ради ПАТ "Акціонерна компанія "Київводоканал" (як представник територіальної громади Києва) обраний строком на три роки.
14 вересня 2005 року Андрію Гудзю було присвоєно 5 ранг держслужбовця.
27.11.2017