Андрей Данилко родился в Полтаве. Отец его был водителем, мать - рабочей на мебельном комбинате. Его сводная сестра Галина Гришко работала кассиром-контролером в магазине, потом на заводе.
Будущий артист учился в школе ╧ 27. Как вспоминает его первая учительница Татьяна Алексеевна Ивженко, "задатки юмориста у него проявились буквально с раннего детства":
"Вызываю его как-то к доске. Даю задание, отворачиваюсь. И тут ребята начинают смеяться: "Ой, гляньте на Данилко!" Смотрю, а он стоит в картинной позе. На одной ноге - ботинок, на другой - летняя сандалета... "Утром темно, а я спешил. Можно прямо сейчас сбегать домой, переобуться?" "Сейчас не надо, лучше попробуй задачу решить!"- старюсь говорить строго и тоже смеюсь. Меньше всех ростом был, худенький, а всегда в центре внимания, общий любимец. Жесты, реплики... На дежурстве возьмет швабру, за поясницу схватится и давай бурчать: "По-на-ки-да-ли тут, паразиты!" Ну точная копия нашей уборщицы..."
В школе Андрей Данилко хорошо рисовал шаржи для стенгазеты, занимался в танцевальном кружке в Доме пионеров, участвовал в КВНах и праздничных концертах.
У Данилко была девушка - Аня Сердюк, которую в школе Сердючка. Если верить газете, именно ее школьное прозвище Данилко взял себе в качестве псевдонима. Несколько раз, в самом начале карьеры, он даже вызывал одноклассницу на сцену.
Аня Сердюк закончила школу с серебряной медалью и легко поступила в пединститут. Андрей Данилко не добрал баллов в музыкальное училище, хоть уже блистал импровизациями на подмостках любительского театра-студии "Гротеск" и поступил в кулинарное ПТУ.
Вторая попытка обучиться музыке тоже закончилась провалом, и тогда артист пошел работать по специальности кассиром-продавцом в магазин. В 1995-м Данилко поступил в эстрадно-цирковое училище в Киеве. Тогда появился сценический образ Верки Сердючки. Сейчас Андрей и Аня видятся нечасто, общаются по телефону. Аня вышла замуж, родила дочь; Андрей до сих пор не женат.
В этом году "Верка Сердючка" гастролировала по Северной Америке. По сведениям российского таблоида, Андрей много времени уделял ведущей и шеф-редактору "Мелорамы" (музыкальная передача украинского телеканала "Интер") Ольге Горбачевой: "Они вдвоем бродили по улицам, ужинали в кафе и уединялись по вечерам", пишет газета.
В Нью-Йорке Андрей и Ольга гуляли вдоль Гудзона, делали покупки и вообще проводили вместе много времени. Данилко тем не менее скрывает сведения о своей личной жизни. Сейчас даже близкие друзья точно не знают, последовало ли продолжение романа. Отсутствие сведений, как отмечает газета, дает поводы высказывать мнения о нетрадиционной сексуальной ориентации артиста.