В своем сценическом персонажи Верки Сердючки актер появился первый раз на КВН в Полтаве (1989). Сначала Верка была продавщицей, но потом Андрей сделал из нее проводницу.
В 1993 году на конкурсе "Юморина" Андрей впервые представил Верку Сердючку большой аудитории. В этом же году образ становится лауреатом конкурса "Всесмих-93" в Киеве. Позже Данилко в своем амплуа гастролировал по стране в рамках программы "Титаник".
Настоящая популярность Верки Сердючки появилась после того, как одна из компаний сняла рекламный ролик с ее участием.
По случаю 17 годовщины независимости Украины Президент Виктор Ющенко присвоил Данилко звание "Народный артист Украины".
На международном фестивале "Море смеха" он получил первый приз, у сентябре 1997 года на канале "1+1" выходит развлекательная программа "СВ-шоу" с участием Сердючки-проводницы. Эта программа стала популярной не только в Украине, но и в России.
В 2001 Андрей кардинально изменил Сердючка - из невоспитанной проводницы она превратилась в поп-звезду. Его сборник песен "Ха-ра-шо" (2003) даже получил титул "бриллиантовый". Также получил звание "Заслуженный артист Украины".
В 2007 году с песней "Данцинг Лаша Тумбай" занял второе место на "Евровидении".
С 2009 года активно выступал вместе с созданным им же "Театром Данилко".