Народився 15 квітня 1970 року в місті Михайлівка Волгоградської області, батько-Павло Недбайло. Прадід — становий український козак.
У 1987 році вступив до Воронезького державного інституту мистецтв (ВДІМ). Після першого курсу був призваний на військову службу до Радянської армії терміном на один рік. Повернувшись до Воронежа у 1989 році, продовжив навчання у ВДІМі (майстерня професора Володимира Бугрова) і закінчив його в 1993 році.
Після інституту відправився до Москви, де в 1993 році на запрошення головного режисера Леоніда Юхимовича Хейфеца був прийнятий до складу трупи Центрального академічного театру російської армії (ЦАТРА).
У театрі грав Миловидова в мюзиклі Г. Гладкова та Д. Сухарєва за п'єсою Олександра Островського «На бойкому місці», Клавдіо — в «Багато шуму з нічого», Кассіо — в «Отелло», Валера — в «Скупому» Жана Батіста Мольєра, Дорістео — у «Винахідливій закоханій» Лопе де Веги, Нортумберленда — у «Вашій сестрі і полонянці» Людмили Розумовської, Хемфрі — в «Загнаному коні» Франсуази Саган, Патріса Бомбеля — в «Запрошенні до замку» Жана Ануя, Боягузливого Лева, Тотошку і Залізного Дроворуба — в «Дивовижному чарівнику країни Оз».
Після участі в російсько-британській постановці «Tomorrowland» — мюзиклі про московські події 1993 року, був запрошений до театр-кабаре «Летюча миша» під керівництвом Григорія Гурвича у Москві, де зіграв у виставах «Велика ілюзія» та «Шанс».
Дебютною головною роллю Андрія Єгорова в кіно стала роль Андрія Подобєда (Андрійка) у військовому драматичному художньому фільмі режисера Вадима Абдрашитова «Час танцюриста» (1997), за виконання якої актор був нагороджений в грудні 1997 року російською професійною кінематографічною премією «Золотий овен» за 1997 рік у номінації «Надія».
Помер 17 червня 2021 року на 52-у році життя. Прощання відбулося 20 червня.