Aktor, satyryk, reżyser teatralny, wykładowca Akademii Teatralnej i były rektor uczelni. Autor scenariuszy sztuk i musicali. W 1974 r. ukończył Wydział Aktorski warszawskiej PWST, a w 1978 r. – Wydział Reżyserski. W 2004 r. zdobył tytuł profesora sztuk teatralnych.
Andrzej Strzelecki popularność zdobył dzięki takim rolom filmowym („Przepraszam, czy tu biją?”, „W pustyni i w puszczy”, „Rozmowy nocą”, „1920 Bitwa Warszawska”, „Pół wieku poezji później”), oraz serialowym („Kuchnia polska”, „Przeprowadzki”, „Klan”, „Barwy szczęścia”, „Na dobre i na złe”).
W czerwcu 2020 r. córka Andrzeja Strzeleckiego poinformowała, że aktor ma nieoperacyjnego raka płuc i oskrzeli, organizując zbiórkę pieniędzy na jego leczenie. W pomoc włączyły się gwiazdy i studenci Strzeleckiego z Akademii Teatralnej w Warszawie.