Родился 2 октября 1973 года в Полтаве, Украина, СССР.

Занимался в школьном театре-студии "Гротески" под руководством режиссера Анатолия Тригуба. Отстаивал честь школы в КВНах.
В 1995 Данилко поступил в эстрадно-цирковое училище на отделение разговорного жанра. Окончил Киевский Национальный университет культуры.

Выступал на эстраде как артист разговорного жанра в различных образах, наибольшим успехом у публики пользуется образ проводницы Верки. Затем Андрей получил приглашение от телеканала "1+1" — так родилась передача "СВ-шоу".
Создал "Театр Андрея Данилко" - выпустил несколько спектаклей.

Становится известным за пределами Украины, преимущественно в образе Верки Сердючки - исполнительницы песен. Неоднократный обладатель "Золотого граммофона". Успешно выступил на песенном конкурсе "Евровидение-2007" (2-е место). Гастролировал в странах СНГ, Польше, Японии, Франции, Великобритании.

Заслуженный артист Украины (2003),
Народный артист Украины (2008).

Почетный гражданин города Полтавы.