Criado em uma família envolvida no serviço diplomático, Majd viveu desde a infância no exterior, principalmente nos EUA e na Inglaterra, mas frequentando escolas americanas em vários lugares, como Tunis e Nova Deli. Ele embarcou na St Paul's School em Londres, Inglaterra até 1974 e frequentou a Universidade George Washington para engenharia elétrica em Washington, D.C. e se formou em 1977. Ele estudou pesquisa operacional na GWU por mais dois anos, mas não foi concluído. Ele ficou nos EUA após a Revolução de 1979.