Był autorem wielu projektów znaczków pocztowych, dokumentów oraz banknotów: serii Wielcy Polacy (1974–1993, w obiegu w latach 1975–1996) oraz Władcy polscy (1994, w obiegu od 1995). Autor poprawek godła heraldycznego Polski, wprowadzonych do obowiązującego w III RP herbu państwowego, a także insygniów Orderu Krzyża Wojskowego.

Andrzejowi Heidrichowi poświęcono odcinek Twentieth Century Illustrated – Andrzej Heidrich w ramach cyklu filmów dokumentalnych Twentieth Century, w którym prezentowano sylwetki polskich twórców sztuki XX wieku. Został również bohaterem filmu dokumentalnego Wielki człowiek małej grafiki, zrealizowanego w 2011 na zlecenie Narodowego Banku Polskiego [dostęp 2015-04-05]..

Jego żoną była ilustratorka . Mieszkał w Warszawie przy ul. Emilii Plater. Pochowany na cmentarzu Wojskowym na Powązkach (kwatera Q, kolumbarium 3/1/6).

Odznaczenia i wyróżnienia Krzyż Komandorski Orderu Odrodzenia Polski – 2014 Krzyż Oficerski Orderu Odrodzenia Polski – 1999 Krzyż Kawalerski Orderu Odrodzenia Polski – 1977 Złoty Krzyż Zasługi Złoty Medal „Zasłużony Kulturze Gloria Artis” – 2006 Medal 40-lecia Polski Ludowej Brązowy Medal „Za zasługi dla obronności kraju” Odznaka „Zasłużony Działacz Kultury” Odznaka honorowa „Zasłużony dla bankowości PRL” – 1989