Андрей Михайлович Данилко родился 2 октября 1973 года в Полтаве (Украина). В школьные годы занимался в театральной студии «Гротеск», которой руководил Анатолий Тригуб. Окончил школу художников-дизайнеров, неоднократно пытался поступить в музыкальное училище.

Не поступив в педагогический институт, учился потом в ПТУ на кассира-продавца продовольственных товаров, во время учебы принимал активное участие в конкурсах КВН. В 1991-1992 годах работал в торговле по специальности, одновременно выступая со своей труппой.

В 1992 году на смотре училищ были представлены две миниатюры Андрея Данилко – «Проводница» и «Столовая». В 1993 году на «Юморине» в Полтаве официально была показана Верка Сердючка. В том же году он с номером «Проводница» становится лауреатом конкурса «Всесмiх-93» в Киеве. В 1995 году Андрей Данилко поступил в эстрадно-цирковое училище на отделение разговорного жанра, а на международном фестивале «Море смеха» получил Гран-при.

В начале 1997 года, отучившись полтора года вместо четырех, Данилко ушел из училища и на следующий год поступил в Институт культуры на факультет режиссуры массовых мероприятий. В 1997 году появилась первая телевизионная программа «СВ-шоу» на украинском канале «1+1», с весны 1998 года она шла на РТР, а с осени 1998 года - на «ТВ-6».

Благодаря телевидению актерский образ Верки Сердючки приобрел популярность и в России. Кроме того, актер выступает с «Театром Данилко», а в 1997 году он записал свою первую песню «Просто Вера» (с В. Бебешко) и песню «Абрикосы». Позже появились другие – «Я рождена для любви», «Я вышла на перрон» , «Ваза и пион» , «Herra Maherra», «Контролер», «По чуть-чуть». На последнюю песню был создан клип.

Осенью 2000 года на фестивале «Кубок юмора» Андрей Данилко стал обладателем кубка имени Аркадия Райкина.