Андрей Михайлович Данилко родился 2 октября 1973 года в Полтаве в семье водителя и рабочей. Учился в полтавской школе № 27. Был капитаном школьной команды КВН, которая всегда занимала первые места. С 1983 года играл в школьном театре-студии «Гротеск» под руководством режиссёра Анатолия Трегуба. В 1984 году поступает в художественную школу города Полтавы. После того как в 1989 году театр «Гротеск» распался, начинает самостоятельное творчество: за свой номер «Продавщица» он получил первый гонорар — пять рублей. В 1990 году создаёт свой самый яркий персонаж — проводницу Верку Сердючку, ещё учась в средней школе № 27. 1 апреля 1993 года на юморине в Полтаве состоялся его дебют в образе Сердючки. Яркий образ производит фурор, после которого он едет на свои первые гастроли по Ставропольскому краю. В том же году Андрей получает первый приз за лучшую актёрскую работу на конкурсе «Курская аномалия» в г. Курске с номером «Проводница» и становится лауреатом конкурса «Всесміх-93» в Киеве. Андрей участвовал и в «Харьковской юморине», где также ярко выступил и получил гран-при. С апреля 1994 года — работа в Харькове с «Приват ТВ» в программе «Чиз». Родился театр Данилко, который гастролировал по городам России и Украины. В 1995 году поступил в эстрадно-цирковое училище на отделение разговорного жанра. Окончил Киевский национальный университет культуры и искусств.

В последнее время Данилко резко высказывается в адрес России в связи с военной операцией на Украине. При этом, по словам музыкального менеджера Кирилла Чибисова (занимается букингом зарубежных и отечественных артистов), несмотря на то, что Андрей давно прекратил активную концертную деятельность в России.