سیدمجتبی در یازدهم دیماه سال ۱۳۴۵ در شهرستان ساری چشم به جهان گشود. در سن ۱۷ سالگی به عضویت بسیج درآمد و برای گذراندن دوره آموزشی به پادگان منجیل رفت و پس از چندی با مسئولیت گروهان سلمان از گردان مسلم به کردستان، اهواز و هفت‌تپه منتقل شد.