Резаї народився в шахрестані Масджед Солейман 9 вересня 1954 року в релігійній кочовій сім'ї бахтіярів. Його дитинство і юність пройшли в багатому на нафту місті Масджед Солейман (Ірсолейман) на південному заході Ірану. Разом зі своїми друзями Резаї заснував «Релігійну і наукову асоціацію». 1969 року переїхав у Ахваз для навчання в школі під патронатом Національної іранської нафтової компанії. Там розпочав свою політичну проти режиму шаха. В останньому класі школи його заарештувала Служба безпеки шаха САВАК і піддала тортурам. У 17 років він провів 5 місяців у одиночній камері. Але не припинив політичної діяльності після виходу з тюрми. 1974 року прибув до Тегерана, щоб вивчати машинобудування в Іранському університеті науки і технології. Одночасно вчився і працював. САВАК посилила натиск на групи партизанів, до яких Резаї належав. Тоді він полишив університет і заснував відділення партизанських бійців у семи провінціях. Коли Рохолла Хомейні повернувся на батьківщину з вигнання, то завданням цих бійців стала охорона лідера революції. Після Ісламської революції 1979 року сім озброєних мусульманських груп об'єдналися утворивши з метою охорони Ісламської революції.