Андрей "Графит" Хлывнюк родился в 1979 году в Черкассах. Его с детства привлекала музыка. В музыкальной школе он занимался аккордеоном, в дальнейшем серьезно занялся вокалом. Андрей учился в Гуманитарном университете им. Богдана Хмельницкого, при этом успевая играть в группе «Мандариновий рай». 2001 го был очень успешным для группы, потому что они победили на фестивале «Перлини сезону», это и было шагом для покорения столицы.

Именно в Киеве Андрей начал увлекаться традиционным джазом и свингом и начал петь джаз с Acoustic Swing Band. Чуть позже из участников 3х групп Аcoustic Swing Band, Dust Mix и «Тартак» – получилась группа «Графит», в которой Хлывнюк был солистом.