شهید مالک عبدالعلی زاده در تاریخ ۱ اسفند ۱۳۳۸ در شهرستان ارومیه دیده به جهان گشود.
وی پس از دریافت دیپلم، در قسمت مهندس رزمی سپاه پاسداران مشغول به خدمت شد.
او پس از جنگ ۸ ساله، در مرزها نیز حضور داشت و در قسمت مهندسی و ساخت پایگاه های امنیتی مرزها فعالیت زیادی داشت.
این شهید بزرگوار در سال ۷۲ در حین انجام ماموریت در اشنویه ، پایش به روی مین رفت و پای چپش را از دست داد و در سال ۷۳ به پای راستش گلوله خورد و در بیمارستان نقده بستری شد.
بزرگترین آرزوی شهید ، شهادت بود. پیوسته می گفت: (از خدا میخواهم بیشتر از ۴۵ سال عمر نکنم) که دقیقاً چنین شد.
عاقبت ، شهید عبدالعلی زاده در تاریخ ۲۷ خرداد ۱۳۸۴، ۱ روز بعد از انتخابات ریاست جمهوری اسلامی ایران، توسط گروهک تروریستی پژاک دم در خانه اش ، با ۳۳ گلوله كلاشينكف ، ترور ، و به آرزوی ابدی اش، یعنی شهادت رسید.
و ۲ روز پس از شهادت ، یعنی ۲۹ خرداد ، تشییع شد و در قطعه ۷، ردیف ۴، شماره ۲ گلزار شهدای باغ رضوان ارومیه ، به خاک سپرده شد.