عبدالله علی عبدالله رجب در سال ١٩٣٤ در محله عربان استان اربیل به دنیا آمده، شهرنشین بوده و استاد نقاش و برق‌کار بوده است. عبدالله علی متأهل بوده و همسرش خجیجه قادر نام داشته و صاحب سه پسر و چهار دختر به نام‌های نهرو، کاسترو، هژار، گلاویژ، سوزان، تاوگه و فانیه بوده است.
کارنامه مبارزاتیشهید عبدالله علی در سال ١٩٦٢ به کادر تشکیلاتی هسته مخفی حزب دموکرات کردستان در داخل شهر اربیل تبدیل شده، مستقیماً با شهید فرانسو حریری ارتباط داشته و وظیفه‌اش جمع‌آوری اطلاعات درباره دشمن بوده است. به دلیل استادی در کارش برای چندین کار به ادارات آن زمان عراق رفته و خواسته‌های انقلاب را به انجام رسانده است.
در سال ١٩٦٩ در این کارش به عنوان جمع‌آورنده اطلاعات لو رفته و رو به سوی منطقه گڵاله آورده، نزد شهید فرانسو حریری رفته و به پیشمرگ ویژه او تبدیل شده است، در همان حال برای چندین فعالیت مسلحانه به داخل شهر اربیل بازگشته است.
در سال ١٩٧٤ به همراه دسته‌ای از همرزمانش به شهر اربیل بازگشته و در نزدیکی پل قدیمی دارتوو، در کمین نظامی رژیم وقت عراق افتاده و با آنان درگیر شده‌اند، پس از درگیری چند ساعته عبدالله علی به شدت مجروح شده و به صورت مجروح توسط سربازان دستگیر شده است، در تاریخ ١٥ آوریل ١٩٧٤ در زندان ابوغریب اعدام شده و به شهادت رسیده است.
منبع:آرشیو هیئت دانشنامه حزب دموکرات کردستان.