Andrzej Heidrich urodził się 6 listopada 1928 r. w Warszawie. Ukończył Prywatną Koedukacyjną Szkołę Powszechną "Rodziny Wojskowej" na Żoliborzu, Gimnazjum Graficzne i Liceum Sztuk Plastycznych. W czasie II wojny światowej uczył się na tajnych kompletach, był członkiem Szarych Szeregów. W 1954 ukończył z wyróżnieniem studia na Wydziale Grafiki Akademii Sztuk Pięknych w Warszawie. W latach 1949-1990 współpracował ze Spółdzielnią Wydawniczą "Czytelnik", dla której m.in. projektował okładki i ilustrował książki takich autorów jak Ryszard Kapuściński, Jarosław Iwaszkiewicz i Leszek Kołakowski. Od 1974 r. był naczelnym grafikiem w tym wydawnictwie.