Народився 3 грудня 1976 року, м.Львів.
1998 року закінчив Львівський університет ім. Франка, здобув кваліфікацію юриста.
2007 року в цьому ж університеті отримав другу вищу освіту, отримавши кваліфікацію економіста, спеціаліста з фінансів. Має науковий ступінь кандидата юридичних наук (2010).
З 1998 р. — юрисконсульт у приватному та державному секторах. З 2001 р. — адвокат Київського апеляційного господарського суду. З 2004 р. — партнер, керівний партнер Адвокатського об'єднання «Пукшин і Партнери».
На позачергових виборах до Верховної Ради 2007 року йшов під № 93 за списком блоку «Наша Україна — Народна самооборона», однак до парламенту не потрапив.
З 2007 до 2010 року — заступник міністра юстиції Миколи Оніщука. З грудня 2007 до березня 2009 року поєднував роботу в уряді з обов'язками (на громадських засадах) помічника-консультанта народного депутата Андрія Портнова.
19 грудня 2010 призначений Миколою Азаровим заступником Міністра Кабінету Міністрів України — Урядовим уповноваженим з питань антикорупційної політики згідно з розпорядженням КМУ від 17.03.2010 № 453-р. Звільнений з посади Урядового уповноваженого 3 березня 2014 року.
З весни 2014 року — радник голови Дніпропетровської ОДА Ігоря Коломойського, з 2015 року — його особистий адвокат.
На позачергових парламентських виборах 2014 року балотувався за списками Блоку Порошенка під № 74, однак до Верховної Ради VIII скликання не пройшов. 2016 року з'їздом партії був виключений зі списку разом з іншими 12 кандидатами. Оскаржував це рішення в суді, однак суд не задовольнив позовні вимоги Богдана.
Робота в Адміністрації Президента України та Офісі Президента
З початку президентської кампанії 2019 року Андрій Богдан став юридичним радником кампанії Володимира Зеленського під час виборів президента.
21 травня 2019 року президент України Володимир Зеленський призначивАндрія Богдана головою Адміністрації президента.
25 червня 2019 року президент Володимир Зеленський затвердив пропозицію про Офіс президента та призначив його керівником голову АП Андрія Богдана . Іншим указом Зеленський звільнив Богдана з посади голови Адміністрації.
11 лютого 2020 року президент Володимир Зеленський звільнив Андрія Богдана з посади голови Офісу президента Андрія Богдана. На його посаду призначено Андрія Єрмака.
Неодружений. Є чотири дочки.
11.02.2020