Богданов Андрей Олегович родился 23 декабря 1970 года.

Окончил музыкальную школу по классу "фортепиано". Учился в Тверском музыкальном училище (фортепиано, вокал).

В 1993 году по совету главного режиссёра московского театра "Геликон-Опера" Дмитрия Бертмана подал документы в Государственный институт театрального искусства (ГИТИС, ныне — Российская академия театрального искусства-РАТИ). С 1994 года, параллельно с учёбой, играл в Детском музыкальном театре "Экспромт". В 1996 году окончил РАТИ по специальности "актер музыкального театра".
В 1999 году перешёл в Музыкальный театр под руководством Геннадия Чихачёва, в котором проработал до самого поступления в труппу мюзикла "Норд-Ост" (2001 год).
Весной 2002 года Андрей Богданов, Екатерина Гусева, Алексей Иващенко и Георгий Васильев покорили Северный Полюс, воздвигнув на нём флаг «Норд-Оста» с автографами всей труппы.
23 октября 2002 года Андрей был на сцене, и потом вместе со всеми 2,5 суток провёл в заложниках у террористов.
После освобождения и выписки из больницы Андрей Богданов остался в проекте, играл Саню Григорьева как в восстановленной (февраль-май 2003 года), так и гастрольной (сентябрь — декабрь 2004 года) версиях спектакля.
Принял участие в записи дисков "Норд-Ост: Избранное" (2002 год), "Норд-Ост: Коллекция" (2004 год) и "Весь Норд-Ост: полная аудиозапись на 3 компакт-дисках" (2004 год).

С 2005 года по 30 апреля 2006 года — в труппе российской постановки мюзикла Эндрю Ллойд-Уэббера "Cats". Исполнял сразу несколько ролей: Старика Дьютерономи, Бастофера Джонса, Аспарагуса, Гроултайгера и Манкустрапа.

В 2006 году работал в мюзикле "Mamma Mia!", исполнял роль Сэма и ансамблевые роли.

Играет в рок-опере "Иисус Христос - Суперзвезда" в театре Моссовета с 01 декабря 2007 года. Роль - Иуда.