Le jeune Zahedi obtient un diplôme d'agriculture de l'université de l'Utah en 1950. Sept ans plus tard, il épouse la fille du chah d'Iran, la princesse Shahnaz Pahlavi. De cette union, naît une fille, Zahra Zahedi en 1958. Les époux divorcent en 1964.
Zahedi est ambassadeur aux États-Unis de 1959 à 1962 puis au Royaume-Uni de 1962 à 1966. Il est ministre des Affaires étrangères de 1966 à 1973 dans le cabinet d'Amir Abbas Hoveida avant de retourner à Washington, de nouveau comme ambassadeur de son pays de 1973 à 1979.
Après la chute de la monarchie, il démissionne de son poste diplomatique, s'évertue à aider le souverain déchu à trouver des pays d'accueil et est présent à son lit de mort[1].
Dans une interview de mai 2006, Zahedi exprime son soutien au programme nucléaire iranien le qualifiant de « droit inaliénable de l'Iran », sous l'égide du traité de non-prolifération nucléaire. Il déclare à Voice of America que les États-Unis avaient approuvé le démarrage du programme nucléaire iranien de 50 milliards dans les années 1970. Deux documents en particulier, datant du 22 avril 1975 et du 20 avril 1976, révèlent que les Américains et les Iraniens ont tenu des négociations à propos du programme nucléaire et que les Américains avaient la volonté d'aider l'Iran pour son uranium enrichi et avaient prévu des facilités de traitement du fioul[2].