Urodził się w Celestynowie koło Otwocka. Od najmłodszych lat interesował się muzyką, śpiewał w szkolnym zespole Cavatina (jako jedyny wokalista wśród ośmiu dziewcząt). Po ukończeniu liceum w klasie o profilu biologiczno – chemicznym rozpoczął studia na WSP w Kielcach, kierunek – wychowanie muzyczne. Miał nadzieję spotkać tam osoby, z którymi mógłby założyć zespół. I tak się stało – w 1992 roku Artysta przyłączył się do grupy Mafia.
Zanim jednak zespół nagrał swój pierwszy album, Andrzej wystąpił w konkursie młodych talentów we Wrocławiu, w koncercie Debiutów na Festiwalu w Opolu, oraz zorganizował w Kielcach swój pierwszy solowy koncert. „Mafia” – pierwsza płyta zespołu, spodobała się wytwórni Zic-Zac, z którą później grupa podpisała kontrakt. Na krążku znalazł się między innymi utwór „Wishing Well” z repertuaru zespołu Free, a „Krótka piosenka o miłości” z tekstem Andrzeja i muzyką Zdzisława Zioło stała się hymnem Festiwalu w Jarocinie’ 93.