Nacido en Teherán o 16 de outubro de 1928, é o fillo do xeneral Fazlollah Zahedi, que foi primeiro ministro despois de participar no golpe liderado pola CIA.
que levou á caída de Mohammed Mossadegh. Zahedi recibiu un título en agricultura da Universidade Estatal de Utah en 1950, onde era membro de Kappa Sigma. Sete anos despois, casou coa filla do Xá de Irán, a princesa Shahnaz Pahlavi; o matrimonio terminou en divorcio en 1964.