מג'די חלבי נולד ב-22 בדצמבר 1985 בכפר הדרוזי דאלית אל-כרמל.

ב-2 בדצמבר 2004 התגייס לצה"ל ושובץ לחיל הטכנולוגיה והאחזקה.

מג'די נעלם ביום שלישי, 24 במאי 2005, כחצי שנה לאחר גיוסו. לאחר יומיים, ב-26 במאי, ביקרו מפקדיו בבית משפחתו, אך לא נמצאו עקבותיו. ב-6 ביוני 2005 הכריז ראש אגף כוח אדם בצה"ל על מג'די כנעדר. בעקבות זאת הוקם צוות חקירה מיוחד (צח"מ), בהובלת משטרת ישראל, בשיתוף ענף איתור נעדרים והמשטרה הצבאית החוקרת.

ב-23 בספטמבר 2012 נמצאו שרידי גופתו ביער סמוך לנחל חיק, באזור הישוב עוספיה בכרמל. לאחר בדיקת DNA, ב-11 באוקטובר 2012, אושר כי מדובר במג'די חלבי ז"ל.

טוראי מג'די חלבי נפל בעת שירותו ב-24 במאי 2005, בגיל עשרים. הוא נטמן בבית העלמין הצבאי בעוספיא ב-12 באוקטובר 2012, והותיר אחריו הורים ושני אחים.