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