В 1979 году ему "чудом удалось родиться в Черкассах". Музыкой он интересовался с детства. Однажды мама отвела десятилетнего Андрея в хор, и тем решила его судьбу. Он начал серьезно заниматься вокалом, поступил в музыкальную школу по классу аккордеона. Получая профессию переводчика в Гуманитарном университете имени Богдана Хмельницкого, параллельно Андрей играл в группе "Мандариновий рай". В 2001 году после победы на фестивале "Перлини сезону" команда решила дерзать дальше и отправилась покорять Киев.
Вместе с несколькими такими же музыкантами-энтузиастами они снимали часть дома и, обмениваясь идеями и кадрами, устраивали коллективные джемы. В результате очередной кадровой ротации образовалась группа Acoustic Swing Band. Именно в это время Хлывнюк "серьезно заболел традиционным джазом и свингом". Его любимые артисты - Билли Холидей (Billie Holiday), Чет Бэккер, Чарли Паркер, Дейв Брубек (Dave Brubeck), Джеймс Браун (James Brown), Рэй Чарльз (Ray Charles), ну и, "конечно, Боб Марли" (Bob Marley). Хип-хопом он увлекся чуть позднее, испытав на себе обаяние Fugees, Nas и Guru. "Вся музыка вышла из джаза и блюза", - считает Андрей, иллюстрируя этот тезис своей собственной музыкальной биографией. Перетасовка составов продолжалась, и из участников трех групп - Аcoustic Swing Band, Dust Mix и "Тартак" - родилась еще одна команда "Графит", в которой Хлывнюк солировал.