Andrzej Zieliński dorastał w Tarnowie, w rodzinie, która nie miała artystycznych korzeni. Jednak już w dzieciństwie zrozumiał, że aktorstwo jest jego powołaniem. W młodości recytował monologi z pamięci i występował w przedstawieniach. Mimo że nie dostał się do Państwowej Wyższej Szkoły Teatralnej w Krakowie za pierwszym razem, nie zrezygnował ze swoich marzeń. Rok później został przyjęty do tej prestiżowej szkoły i w 1986 roku obronił swój dyplom.
Zieliński zdobył ogromną popularność dzięki roli doktora Pawicy w serialu "Na dobre i na złe". Wystąpił także w wielu filmach, takich jak "Chłopaki nie płaczą", "Quo vadis", "Świadek koronny" i "Zróbmy sobie wnuka". W latach 90. poznał Małgorzatę Kożuchowską i rozpoczęła się ich wspólna przygoda.
Dalsza część artykułu pod materiałem wideo
Tygodnik "Na żywo" donosił, że na początku lat 90. Małgorzata Kożuchowska, która wtedy dopiero zaczynała swoją karierę aktorską po ukończeniu szkoły teatralnej w Warszawie, zauroczyła się w Zielińskim. Starszy o osiem lat i doświadczony aktor szybko zawrócił jej w głowie. Różnica wieku i różne doświadczenia nie stanowiły dla nich problemu. Zaczęli się spotykać i nawet wybrali się razem na romantyczną podróż do Rzymu, stolicy Włoch.
Mimo że marzyli o wspólnej przyszłości, ich romans nie przetrwał próby czasu. Spotkali się ponownie w 1999 roku podczas zdjęć do serialu "Na dobre i na złe", a także cztery lata później na planie komedii "Zróbmy sobie wnuka". W 2014 roku zagrali razem w serialu "Prawo Agaty". Chociaż obecnie rzadko wspominają o swojej wspólnej przeszłości, zawsze utrzymywali przyjacielskie stosunki podczas pracy.
Po rozpadzie związku z Kożuchowską, Zieliński skupił się na swojej karierze aktorskiej. Niedługo po rozstaniu, Kożuchowska, znana z roli Hanki Mostowiak, zaczęła spotykać się z Marcinem Dorocińskim.
Zieliński jest bardzo prywatną osobą i rzadko dzieli się informacjami na temat swojego życia miłosnego. Chociaż od ponad 10 lat nie widziano go publicznie z partnerką, wielokrotnie podkreślał, że nie jest singlem. Na jednym ze swoich zdjęć na Instagramie wspomniał nawet o narzeczonej.
Zieliński jest bardzo ostrożny, jeśli chodzi o swoją prywatność, ale na jego profilach w mediach społecznościowych można zauważyć, że prowadzi spokojne życie z dala od blasku fleszy. Wiadomo tylko, że kilka lat temu flirtował z aktorką i reżyserką Agnieszką Glińską. Ich związek nie przetrwał, ale zostali bliskimi przyjaciółmi.
Tymczasem Kożuchowska niedawno świętowała 15. rocznicę ślubu z Bartłomiejem Wróblewskim, który jest od niej młodszy o dziewięć lat. Wróblewski, były dziennikarz TVP, prowadzi firmę zajmującą się ochroną ważnych instytucji państwowych. Po wielu latach starań, w 2014 roku para doczekała się syna, Jana Franciszka.
