شهید «سیدعلی حسینی» در سال 1334 در مشهد به دنیا آمد. وی به «امیر محسن» معروف بود. در کودکی به همراه پدر به مکتب خانه رفت و قرآن را فرا گرفت. در سال 1341 وارد مدرسه ابتدایی «هروی» شد و تحصیلات ابتدایی را در سال 1346 در مشهد یه پایان رساند.
شهید با تلاش و علاقه، دوره راهنمایی را پشت سر گذاشت و وارد دبیرستان «جلیل نصیرزاده» شد. اوقات فراغتش را با کارهای فنی یا شرکت در مجالس مذهبی مساجد سپری می کرد و گاهی کمک مادرش در کارهای منزل بود. او تحصیلاتش را تا سوم دبیرستان ادامه داد و سپس به استخدام نیروی هوایی در آمد اما به دلیل نحوه برخورد بعضی از فرماندهان از خدمت در نیروی هوایی انصراف داد و به کارهای ساختمانی روی آورد.
در سال 1355 عازم خدمت سربازی شد. در سایه تعالیم اسلام و شناختی که از دستگاه ستم شاهی داشت فعالیت های خود را با تشکیل هسته هایی از جوانان آغاز کرد، به طوری که در حین خدمت در تهران مبارزه مخفی علیه طاغوت را سامان داد. در سال 1357 در حالی که دو ماه به پایان خدمتش بیشتر باقی نمانده بود، به فرمان امام خمینی(ره) از پادگان فرار کرد و به صفوف مستحکم امت حزب الله پیوست.