V roce 1953 se tal nezávislým pracovníkem INP (International News Photos), od roku 1957 pracoval pro noviny "The Times", pro které fotografoval setkání cestovatelů Viviana Fuchse a Edmunda Hillaryho v rámci Trans-Antarktické expedice 1957/58. V roce 1960 se připojil k "Observeru" jako hlavní fotograf, kde pracoval až do roku 1966. V té době vznikly jeho portrétní fotografie známých osobností jako byli například: Elizabeth II, Winston Churchill, John F. Kennedy, Marlene Dietrich nebo Marilyn Monroe. Fotografoval významné sportovní události ( zimní olympiáda 1956, Monako Grand Prix v roce 1966, tenisový šampionát ve Wimbledonu 1960) a problémová místa (druhá indicko-pákistánská válka v roce 1965, převrat proti Kwamu Nkrumahovi v Ghaně v roce 1966, Nigerijská občanská válka v roce 1968). V Biafře musel Heydinger bezmocně sledovat smrt mnoha nevinných, zejména dětí. Už nikdy pak nechtěl přijímat rozkazy v krizových oblastech.