בן מרים ומוסא. עלי נולד ב-22.2.1956 בכפר ביר אל מכסור. בן למשפחה מרובת ילדים ולו ארבעה אחים ושבע אחיות: פטמה, נוחה, נופה, חאלד, חירייה, סיהאם, מוחמד, אמנה, אחמד, אסמהאן, איברהים.
עלי נולד מאשתו השנייה של אביו, והיה הילד השלישי לאימו. הוא גדל בכפר עוספייה, ושם למד עד כיתה י' בבית ספר "אורט". אז נאלץ לצאת לעבוד ולעזור בפרנסה. בילדותו אהב לטייל בשדות ולרעות את העדר של אביו. חלומו העיקרי היה להתגייס לצה"ל ותחביבו העיקרי היה מטוסים.