Zahedi var Irans ambassadør til USA fra 1960 til 1962, til Storbritannia 1962 til 1966, og igjen i USA 1973 til 1979. I sin andre periode i Washington D.C. ble han omtalt for sitt kjærlighetsforhold med Elisabeth Taylor. Skuespilleren Barbara Howar kalte paret for byens .