Hij was afkomstig uit een familie van grootgrondbezitters, doorliep de militaire academie van Teheran. Bekleedde verscheidene posities in het Perzische leger en bereikte de rang van Generaal Majoor. In 1942 werd Zahedi door de Engelsen in Perzië gearresteerd op beschuldiging van pro duitse activiteiten; hij werd achtereenvolgens verbannen naar Palestina en India. In 1945 keerde Zahedi terug naar zijn land, waar hij in 1949 hoofd van de politie werd. Van 1950 tot 1951 was hij minister van binnenlandse zaken. Op 19 augustus 193 deed Zahedi een geslaagde staatsgreep, waarbij Mossadeq ten val werd gebracht een waarbij het gezag van Reza Pehlewi werd hersteld. Van 1953 tot 1955 was Zahedi permanent vertegenwoordiger van Perzië bij de Verenigde Naties in Genève.