Андрей Данилко родился в г. Полтава.
В 1990 году начинает работу и создает свой самый яркий персонаж – проводницу Верку Сердючку. 1 апреля следующего года на юморине в Полтаве официально представлена Верка Сердючка. Яркий образ производит фурор, после которого Андрей Данилко едет в свои первые гастроли по Ставропольскому краю (РФ). Вслед за Сердючкой, Андрей Данилко создает других персонажей: артист выступает в образе милиционера, учительницы, солдата, балерины… Таким образом создается целый театр Данилко, который успешно гастролирует по городам России и Украины.
Март 1995 года - международный фестиваль «Море смеха», где Андрей получает гран-при, как исполнитель.
Летом 1999 года – «Театр Данилко» гастролирует по России и другим странам СНГ. Везде выступления сопровождаются повышенным интересом со стороны зрителей и средств массовой информации.
Осенью 2000 года Андрей становится обладателем кубка имени Аркадия Райкина на фестивале «Кубок Юмора» за персонаж Сердючку.
2002 год – гастроли по странам СНГ и Прибалтики. На протяжении всего года Андрей Данилко и созданный им театр показывает программу «Я – революция».
Лето 2003 – концертный тур «Я рождена для любви». Театр Данилко посещает города России и Украины. Чуть позже Андрей получает звание Заслуженного Артиста Украины.
2003 год – грандиозный концертный тур «Только хиты» по странам СНГ. Театром Данилко в этот период было посещено 112 городов России.