Хлопчик ріс в досить бідній родині: його батько Михайло Семенович працював шофером, а мати Світлана Іванівна - маляром. Грошей у сім'ї було небагато, а після смерті батька від раку легенів у 1980 році Світлана була змушена працювати в три зміни, щоб прогодувати сім'ю.
У дитинстві Данилко виявляв схильності до малювання і музики. Мати заохочувала його прагнення до творчості і віддала сина в художню школу. Таланти хлопчика виявилися і в інших сферах: він грав у шкільній студії-театр «Гротеск» і був капітаном команди КВК. Тим не менш Андрій ріс досить скромним і сором'язливим хлопцем, по-справжньому розкриваючись лише на сцені.
Свого персонажа Вєрку Сердючку Андрій створив, ще будучи школярем, у 1990 році. Прізвище героїні з'явилася завдяки однокласниці-відмінниці Ганні Сердюк, яку хлопець пообіцяв прославити на всю країну, ім'я ж дісталося від колоритної шкільної прибиральниці Віри. У 1992 році Данилко представив перші дві мініатюри «Їдальня» і «Провідниця», завдяки яким його запросили на гастролі по Ставропольському краю.
У 1993 році хлопець вперше з'явився в образі відомої Вєрки Сердючки на фестивалі «Гуморина» у рідному місті. Його номер «Провідниця» і образ Сердючки буквально одразу ж полюбилися, при цьому Андрій також грав ролі міліціонера, солдата, вчительки і балерини.
Артист заснував «Театр Данилка» і разом з ним взяв участь у різних гумористичних фестивалях по країнам СНД, де домігся чималих успіхів. Популярність Вєрки Сердючки зростала, і в 1994 році про нього вийшла перша стаття в обласній газеті.
Телевізійний дебют Андрія Данилка в образі Вєрки Сердючки відбувся на обласному телеканалі міста Харкова «Приват ТБ». Участь у програмі «Чіз» стало його першим кроком до популярності на телебаченні. Персонаж стає все більш впізнаваним, з часом затьмарюючи саму особистість Андрія.
У 2002 році Вєрка бере участь у зйомках новорічного музичного фільму «Вечори на хуторі поблизу Диканьки», пісні з якого користуються великим попитом у слухачів, як і сам фільм. Піймавши успішну тенденцію, Сердючка також знімається і в інших мюзиклах: «Попелюшка», «Снігова королева» і т. д. Всі картини регулярно показують по телебаченню в переддень новорічних свят з року в рік.
Неймовірний успіх Вєрки Сердючки штовхає Андрія на досить неординарний крок - він пропонує себе в якості учасника на «Євробачення» в 2007 році. Україна підтримує виконавця, і він відправляється в Гельсінкі представляти країну з піснею «Lasha Tumbai».
Назва пісні викликало скандал на території Росії, оскільки деякі представники шоу-бізнесу виразно почули в ньому образливі слова «Раша гудбай». ЗМІ негайно підхопили цю інформацію, що сприяло зменшенню популярності артиста Росії. Скандал не завадив пісні зайняти друге місце.
У 2014 році у зв'язку з важкою політичною ситуацією на території України Андрій вважав недоцільним давати веселі концерти, які зовсім не відповідали поточним настрою в країні, і тимчасово перебрався до Берліна.
