Родился 3 декабря 1976 г. во Львове Украинской ССР (ныне - Украина). Его отец - Иосиф Богдан - в 1991-1994 гг. был заместителем декана юридического факультета Львовского госуниверситета.
В 1998 г. окончил юридический факультет Львовского государственного университета им. Ивана Франко (ныне - Львовский национальный университет им. Ивана Франко; ЛНУ), в 2007 г. - экономический факультет ЛНУ.
Кандидат юридических наук (2010).
В 1998-2001 гг. работал юрисконсультом ООО "Фиалка", юрисконсультом Львовской железной дороги.
В 2001 г. получил свидетельство адвоката. Работал в компании "Правис", которая впоследствии называлась "Правис: Резников, Власенко и партнеры" (основатели - Алексей Резников, будущий замглавы Киева Виталия Кличко, и Сергей Власенко, депутат от "Батькивщины"). Был также помощником судьи Киевского апелляционного суда.
В 2004 г. стал партнером в адвокатской фирме "Пукшин и партнеры" (юридический бизнес бывшего заместителя главы секретариата президента Украины Виктора Ющенко Игоря Пукшина).
В 2007 г. - руководящий партнер адвокатской фирмы "Юридические советники" (бывшая "Пукшин и партнеры", в 2009 г. фирма вернула себе прежнее название).
В сентябре 2007 г. участвовал во внеочередных парламентских выборах под №93 в списке блока "Наша Украина - Народная самооборона" Виктора Ющенко, при этом оставался беспартийным. Представлял интересы блока в качестве адвоката. По итогам выборов в парламент не прошел.
С 29 декабря 2007 г. по 17 марта 2010 г. занимал пост заместителя министра юстиции Украины Николая Онищука во втором правительстве Юлии Тимошенко, занимался вопросами борьбы с коррупцией.
С марта 2010 г. по февраль 2011 г. - заместитель министра кабинета министров Украины Анатолия Толстоухова - правительственный уполномоченный по вопросам антикоррупционной политики в первом правительстве Николая Азарова.
В июле 2013 г. вновь назначен правительственным уполномоченным по вопросам антикоррупционной политики во втором правительстве Николая Азарова. 5 марта 2014 г., после событий "евромайдана" и госпереворота на Украине, был отправлен в отставку.
В 2014 г. Андрей Богдан стал внештатным советником украинского олигарха Игоря Коломойского (внесен в РФ в перечень террористов и экстремистов), который с 2 марта 2014 г. по 24 марта 2015 г. занимал должность председателя Днепропетровской областной государственной администрации.
Впоследствии работал главным юрконсультом юридической фирмы "Статус", представлял юридические интересы Игоря Коломойского и его партнеров по группе "Приват". Представлял интересы Геннадия Корбана, бывшего заместителя Коломойского в Днепропетровской обладминистрации, главы партии "Укроп", обвиненного в 2015 г. в создании преступной организации, растрате имущества и др.
В октябре 2014 г. баллотировался в Верховную раду под №74 списка партии "Блок Петра Порошенко", оставаясь при этом беспартийным. В Раду не прошел. Весной 2016 г. партия исключила его из списка своих зарегистрированных кандидатов. В 2018 г. Андрей Богдан попытался обжаловать это решение в суде, однако безрезультатно.
Во время президентской избирательной кампании 2019 г. был юридическим советником в команде кандидата Владимира Зеленского, который 21 апреля был избран главой государства.
21 мая 2019 г. назначен главой администрации президента Украины Владимира Зеленского. 20 июня Владимир Зеленский постановил[1] создать офис президента вместо существующей администрации главы государства. Андрей Богдан 25 июня был назначен руководителем офиса. 11 февраля 2020 г. указом президента Украины Владимира Зеленского уволен с занимаемой должности.
Заслуженный юрист Украины (2007).