عبدالمجيد گرگيج در سال 1331 در يکي از روستاهاي زابل چشم به جهان گشود و چون در روستايشان مدرسه نبود، مجبور شد براي درس خواندن به روستاي همجوارشان برود. تحصيلات ابتدايي را در آنجا به پايان رساند و براي گذراندن دوران متوسطه راهي شهر زابل شد.
پس از اتمام دورهي متوسطه وارد ارتش شد. به درسهاي نظامي بسيار علاقهمندبود؛ به طوري که در دورهي کارآموزي، شاگرد نمونه شد. او در تمام رشتههاي ماشينآلات زرهي ارتش مهارت داشت؛ ولي از آنجا که به رژيم گذشته دلبستگي نداشت، در سال 1356 از پادگان شيراز فرار کرد. پس از مدتي مجبور شد که خود را دوباره معرفي کند و به مدت سه ماه در پادگان شيراز زنداني شد. در اوايل انقلاب به زاهدان و از آنجا به زابل منتقل گرديد. با آغاز جنگ تحميلي به جبهه رفت و پس از مدتي مبارزه با دشمن در دوم خردادماه سال 1360 به وسيلهي ترکش در سنّ 29 سالگي به شهادت رسيد.