W 1992 roku został wokalistą grupy Mafia, z którą na przestrzeni lat 1993-1996 nagrał trzy albumy – „Mafia”, „Gabinety” i „FM”. W 1995 roku artysta połączył siły z muzykiem Robertem Chojnackim, z którym wspólnie stworzyli album „Sax & Sex”. Nie trzeba było czekać, aż zostanie on platynową płytą i to podwójną. Produkcja spowodowała, że popularność naszego trenera przybierała na sile.

W 1997 r. Andrzej rozpoczął swoją karierę aktorską. Zadebiutował w serialu TVP „Złotopolscy”, w którym odtworzył jedną z głównych postaci – Kacpra Górniaka. Jako aktor występował również na teatralnych deskach, gdzie u boku Natalii Kukulskiej zagrał w „Królewnie śnieżce i siedmiu krasnoludkach” oraz w „Pasji” razem z Justyną Steczkowską. Jednocześnie skupił się na pracy nad swoją pierwszą solową płytą. Album „Piasek” ukazał się w styczniu 1998 r. i niemal od razu pokrył się platyną. Popularność artysty była tak duża, że zaproszono go, aby wraz z Kayah poprowadził konkursowy koncert Debiutów na festiwalu w Opolu. W 2001 roku reprezentował Polskę na międzynarodowym festiwalu Eurowizji w Kopenhadze, a cztery lata później otrzymał główną nagrodę Bursztynowego Słowika za utwór „Z głębi duszy” podczas festiwalu w Sopocie.

Andrzej ma na swoim koncie dziewięć albumów solowych, trzy płyty zrealizowane z zespołem Mafia oraz cztery nagrane wspólnie z Sewerynem Krajewskim, Robertem Chojnackim, Stanisławem Soyką i Kacprem Dworniczakiem. Łącznie jego projekty uzyskały jedenaście odznaczeń platynowych płyt i dwa złote. Jest też autorem tekstów dla innych gwiazd polskiej sceny. Pisał dla Krzysztofa Krawczyka, Moniki Brodki czy królowej polskiego jazzu Ewy Bem.

Cały czas pracuje: koncertuje, nagrywa. Już wcześniej sprawdził się jako trener w programach „The Voice of Poland” i „The Voice Senior”. Teraz wraca na trenerski fotel w 6. edycji talent show dla wokalistów starszych wiekiem, ale młodych sercem, aby wspierać ich swoim doświadczeniem, humorem i przekazać im charakterystyczną dla jego występów nutkę nostalgii.