Blant Heibergs mer kjente bilder er de fra rettssakene mot Knut Hamsun i 1948 og mot Agnar Mykle i 1957. Det var Heiberg som foreviget Sissel (Wold) Dedekam Simonsen og søsteren Turid Wold sitt håndtrykk med Kronprins Olav ved Max Manus i maidagene 1945. Av Kong Haakon VII ble han en gang utskjelt på grunn av blitzen, og kongen nedla tilslutt forbud mot fotografering; ifølge Heiberg «hadde [kongen] ikke sans for PR». Gjemt bak en palme fotograferte han Marlene Dietrich på Regnbuen den 11. mai 1960, men ble utvist og klaget til kriminalsjef Lars L'Abée-Lund som også var der, men ikke hadde sett noe.