Andrzej Strzelecki urodził się w 1952 roku w rodzinie dziennikarzy. Jest absolwentem Wydziałów Aktorskiego (1974) i Reżyserskiego (1980) Państwowej Wyższej Szkoły Teatralnej w Warszawie (przekształconej następnie w Akademię Teatralną im. Aleksandra Zelwerowicza). Z pracą pedagogiczną związany jest od 1976, w 2004 otrzymał tytuł profesora sztuk teatralnych. W kwietniu 2008 został wybrany na rektora Akademii Teatralnej. Funkcję tę sprawował przez dwie kadencje do 2016.
Strzelecki prowadził kilkadziesiąt autorskich programów telewizyjnych w TVP, do których należą Parada blagierów, Opowiadania w dur i w moll, Felieton Ilustrowany, Uśmiech słońca, Uśmiech twarzy, Uśmiech deszczu, Milena i Chopin w Ameryce. Prowadził również teleturniej Piramida w Polsacie.
Andrzej Strzelecki był także aktorem filmowym. Grał m.in. w Przepraszam, czy tu biją?, Ostatnim biegu, Kuchni polskiej, Przeprowadzki, W pustyni i w puszczy. W serialu telewizyjnym Klan otrzymał słynną rolę doktora Tadeusza Koziełły-Kozłowskiego.
Strzelecki chorował na raka
W czerwcu 2020 ujawnił, że choruje na nieoperacyjnego raka płuc i oskrzeli. Szybko powstała zbiórka pieniędzy na kurację lekiem z USA.
By kuracja była możliwa, trzeba było zebrać 1,5 mln zł. W formalnościach pomoc zadeklarowało Ministerstwo Zdrowia. Aktora wsparła także fundacja Rak'n'Roll - podaje Polsat News.
Aktor był żonaty z Joanną Pałucką, z którą miał syna Antoniego (ur. 2001). Miał także córkę Joannę (ur. 1979).