محسن رضایی در شهریور 1333 و در هنگامۀ کوچ پائیزۀ عشایر بختیاری در خانواده ای مذهبی و دوستدار اهل بیت (علیهم السلام) به دنیا آمد. دوران کودکی و نوجوانی را در شهر نفتخیز مسجدسلیمان گذراند. به کمک چند تن از همسالانش، انجمن مذهبی «دین و دانش» را در مسجد جامع چشمه علی بنیان نهاد. پس از به پایان رساندن تحصیلات ابتدایی و بخشی از تحصیلات متوسطه در دبیرستان سینای مسجدسلیمان، با رتبه نهم در آزمون ورودی هنرستان صنعتی شرکت ملی نفت ایران در اهواز پذیرفته شد و در سال 1348 به این شهر هجرت نمود و در محله خزعیله یا سچّه ساکن شد.

 در سال 1352 و در 17 سالگی، پس از تحمل پنج ماه زندان انفرادی و یک ماه حبس در بند عمومی زندان آخراسفالت اهواز، دور جدیدی از فعالیت های سیاسی خود را آغاز نمود؛ و توانست همزمان با تکمیل تحصیلات خود در هنرستان صنعتی شرکت ملی نفت ایران، اقدام به گسترش تشکیلات اولیه نماید. این حرکت روبه رشد پس از برقراری ارتباط با مبارزان شهرهای خرمشهر، دزفول و تهران، منجر به تشکیل یک گروه منسجم با مشی پارتیزانی و چریکی گردید که به زودی و با الهام از آیات 172 و 173 سوره مبارکۀ صافّات (انّهم هم المنصورون و انّ جندنا لهم الغالبون)، جمعیت منصورون نامیده شد. 

درسال 1353 پس از قبولی در رشته مهندسی مکانیک دانشگاه علم و صنعت به تهران آمد و در محلۀ نارمک ساکن شد. در همین سال ازدواج نمود و در کنار مبارزه و تحصیل دانش، در بخش مهندسی «طراحی پایه» کارخانجات ارج و ایران تایر، مشغول به کار شد. با شدت گرفتن فشار پلیس سیاسی شاه (ساواک) بر گروه های چریکی، ناچار شد دانشگاه و کار صنعتی را رها کند. زندگی مخفی را در پیش گرفت و در فاصله سال های 1353 تا 1357 به کادرسازی و گسترش تشکیلات جمعیت منصورون همت گمارد تا شاخه های تشکیلات در 7 استان و 17 شهرستان مهم کشور راه اندازی گردد.