شهید عبدالمجید توکلی در سال ۱۳۴۲ در شهر آبادان در خانواده ای مذهبی و متدین دیده به جهان گشود. پس از پایان تحصیلات ابتدایی در سال ۱۳۵۰ به همراه خانواده به زرین شهر عزیمت نمودند و در سال ۱۳۵۸ موفق به اخذ دیپلم متوسطه گردید. شهید عبدالمجید توکلی از اخلاق و روحیات منحصر به فردی برخوردار بود و همیشه از رأفت و مهربانی دم میزد. بسیار خونگرم و دلسوز بود بچهها را بسیار دوست می داشت. پس از شهادت پدرش در تظاهرات انقلاب سال ۱۳۵۷ متحول شده و دید دیگری نسبت به دین و یاری دین داشت و با شروع جنگ تحمیلی آز مجبه گردید و سرانجام در سال ۶۱ در عملیات رمضان با انفجار مین در منطقه شلمچه شربت شهادت را نوشید و به معبود خویش شتافت هم اکنون مزار این شهید در گلستان شهدای زرین شهر واقع میباشد.
شادی روح شهید صلوات.
خواهرانم حفظ حجاب شما کوبنده تر از خون شهیدان است پس بکوشید تا حجابتان را حفظ کنید و از شما برادرانم می خواهم که در فصل بسیج فعالانه حضور یابند مادرجان تو در شهادت پدرم صبر کردی، از تو میخواهم که در شهادت من نیز صبر را پیشه خود سازید که خدا صابران را دوست دارد
مادر شهید:
خطاب به من گفت: پدرم در راه انقلاب شهید شد و من نیز باید راه او را ادامه دهم و اینک وقت رفتن من به جبهه فرا رسیده و من باید برای ادای فریضه به جبهه بروم شما در شهادت من گریه نکنید و جبهه را یاری کنید.