Rezai nasceu em Masjed Soleyman em 9 de setembro de 1954 em uma família Bakhtiari nômade religiosa. Ele passou a infância e a adolescência na cidade de Masjed Soleyman (Irsoleymān), uma cidade rica por conta do petróleo, no sudoeste do Irã. Junto com seus amigos íntimos, ele estabeleceu a "Associação de Religião e Ciência". Quando começou a estudar em uma escola administrada pela National Iranian Oil Company em 1969, Rezaee se mudou para a cidade de Ahvaz. No ensino médio ele iniciou sua luta política e cultural contra o xá. No seu último ano do ensino médio ele foi preso, interrogado e torturado em Ahvaz pela SAVAK, o serviço de segurança do regime do xá. Ele tinha 17 anos quando cumpriu cinco meses em cela solitária. Rezaee não parou suas atividades políticas depois que foi libertado da prisão. Rezaee chegou a Teerã em 1974 para estudar engenharia mecânica na Universidade de Ciência e Tecnologia do Irão. Rezaee estudava e trabalhava ao mesmo tempo. A SAVAK intensificou sua repressão aos grupos guerrilheiros dos quais ele era membro. Ele teve que abandonar a universidade. Ele lançou filiais provinciais dos guerrilheiros do "Mansouroun" em sete províncias. Quando o Ruhollah Khomeini voltou para casa do exílio, o grupo "Mansouroun" foi encarregado de proteger o líder revolucionário. Após a Revolução Islâmica de 1979, sete grupos muçulmanos armados se uniram e estabeleceram a Organização dos Mujahidin da Revolução Islâmica para salvaguardar a nascente Revolução Islâmica.