محسن عینعلی دوازدهم شهریور ماه سال 1341 در روستای قلعه آقابيگ شهرستان تویسرکان از توابع استان همدان به دنیا آمد. سال های کودکی و نوجوانی را پشت سر میگذاشت، که درگیر مبارزات انقلابی شد و پا به پای مردم مجاهد شهرستان تویسرکان در راهپیمایی ها و تظاهرات ها شرکت می کرد. از همان دوران کودکی اخلاق و معرفت الهی خود را بروز داده بود و همه آشنایان و کسانی که محسن را می شناختند از او به نیکی و اخلاص یاد می کردند. کمک به محرومان و نیازمندان، شرکت در جلسات قرآن و احکام، رعایت نماز اول وقت، رعایت محرمات و مستحبات و نیکی با پدر و مادر و خانواده از خصوصیات بارز محسن بود. به نقل از یکی از دوستان شهید، روزی به همراه خانواده شهداء، جهادگران و نیروهای فرهنگی سپاه به دیدار مقام معظم رهبری که در آن دوران نماینده مجلس شورای اسلامی بودند رفتیم. ایشان در بین صحبت های خود فرمودند: در نماز جمعه شرکت فعال داشته باشید و به این فریضه عبادی و سیاسی توجه ویژه کنید و نسبت به حضور در نمازهای جمعه کوشا باشید. بعد از مراسم دیدار با آیت الله خامنه ای، به کاخ گلستان رفتیم. بعضی از نیروها گفتند برای بازدید به چند کاخ دیگر هم برویم اما محسن با عزمی راسخ گفت: آقا فرمودند در نماز جمعه شرکت فعال داشته باشید پس باید به نماز جمعه برویم.