Андрей Михайлович Данилко родился 2 октября 1973 года в г. Полтава (Украина). Отец был водителем, мать - рабочей. Жили они в бараке, в крошечной комнате. Удобства, как всегда в таких «зданиях», находились во дворе. На уроках Андрей успехами не блистал. Но в любительском театре и в школьной команде КВН был звездой. Окончив школу – потом артист вспоминал, что рубашку и кроссовки для выпускного вечера ему в складчину купили одноклассники, - Андрей хотел поступить в музыкальное училище. 

Но приемная комиссия его забраковала, объяснив, что худенький застенчивый хлопчик будет плохо смотреться на сцене. В пединститут он тоже не прошел, схватив «двойку» на экзамене по украинской литературе. Пришлось идти в ПТУ. Так Андрей Данилко стал кассиром-продавцом. В следующем году повторилась та же история: в музучилище не прошел, а в Харьковский театральный не успел к экзаменам, потому что опоздал на поезд. Как говорится – не судьба.