Андрей Бадалов родился 17 августа 1962 г. в Краснодаре.
В 1979 г. окончил экспериментальную школу Академии наук № 710 в Москве.
В 1985 г. с отличием окончил Московский инженерно-физический институт (МИФИ) по специальности «инженер-математик».
С 1994 г. занимал должность заместителя генерального директора «Ассоциация пользователей и разработчиков CD-ROM-продукции».
В 1999-2001 гг. работал консультантом «Информационного центра научного парка МГУ».
С 2001-2019 гг. занимал руководящие должности в группе частно-государственных компаний «Голлард» – «Российская корпорация средств связи» (РКСС), входящей в структуру ГК «Ростех» (холдинг «Росэлектроника»). Являлся генеральным конструктором и вице-президентом РКСС. Обладает опытом руководства разработкой крупных информационных систем, включая создание комплексной инфраструктуры и оказание сервисных услуг.
С мая по июль 2019 Андрей Бадалов – и.о. директора НИИ «Восход»,
15 июля приказом Министра цифрового развития, связи и массовых коммуникаций Российской Федерации назначен на должность директора НИИ «Восход».
За годы своей профессиональной деятельности Андрей Бадалов осуществлял непосредственное руководство и выполнял функции генерального конструктора (со стороны исполнителя) при разработке и реализации следующих проектов, включая крупные программные комплексы:
Награжден премией в области информационной безопасности «Серебряный кинжал», почетной грамотой Министерства энергетики РФ за обеспечение устойчивого энергоснабжения олимпийских спортивных объектов Сочи-2014 и нагрудным знаком «За надежную эксплуатацию Олимпийских энергообъектов», а также грамотами МВД, Генпрокуратуры, ЦИК.