به گزارش تسنیم از بیرجند، در دوم فروردین‌ماه 1344 در شهرستان بیرجند در خانواده‌ای مذهبی فرزندی به دنیا آمد که پدر و مادرش نامش را رجب نهادند.
او از همان دوران کودکی فعالیت و پشتکارش در برنامه‌های مختلف فرهنگی، مذهبی و قرآنی زبانزد بود. در مدرسه در میان هم کلاسی‌هایش محبوبیت زیادی داشت. در بیشتر برنامه‌های مدرسه از مابقی دوستانش جلوتر بود و همیشه پیشنهاد اجرای برنامه‌های مختلف فرهنگی و مذهبی را می‌داد.
18 سال بیشتر نداشت و از اخبار و تلویزیون شاهد دفاع رزمندگان اسلام در جبهه‌های حق علیه باطل بود با شوق و پشتکاری که داشت توانست هر طور شده رضایت پدر و مادرش را بگیرد و راهی جبهه شود.
وی که یگان خدمتی‌اش سپاه پاسداران انقلاب اسلامی بود در صحنه نبرد حق علیه باطل با تمام توانش می‌جنگید و در جبهه‌ها به هم رزمانش روحیه می‌داد و سرانجام در 17 شهریور 1362 در مهران به شهادت رسید.
وقتی خبر شهادتش را به پدر و مادرش دادند تحملش برایشان سخت بود، چرا که هیچ نشانی از فرزند شهیدشان نداشتند و او یک شهید جاویدالاثر بود.
هر روز را به یاد یافتن نشانی از فرزندشان شب می‌کردند، سال‌های سال گذشت و از رجب هیچ نشانی نیافتند به یاد فرزند جاویدالاثرشان در قطعه یک گلزار شهدای بیرجند یک لوح یاد بود گذاشتند تا مادر شب‌های جمعه بر سر همان لوح یاد بود برود و با فرزندی که از او نشانی ندارد درددل کند، اما با هر زنگ تماسی از جا بلند می‌شد، خود را به سرعت به سمت تلفن می‌رساند تا شاید خبری از جگر گوشه‌اش به او بدهند، مادر است دیگر هر روز نگاهش به سمت طاقچه خانه به عکس پسرش بود.
با آن که سال‌های سال از شهادت فرزندش سپری شده بود، اما مادر تا آخرین لحظات عمرش هنوز چشم به راه فرزند شهیدش بود. در غم بی‌خبری از فرزند در این 40 سال، پدر و مادر رجب نتوانستند غم دوری را تحمل کنند و به فرزند شهیدشان پیوستند، اما درست در ایام شهادت رئیس مکتب شیعه، خبر آوردند که شهید "رجب حسین‌زاده" پس از 40 سال شناسایی شد و به زادگاهش باز می‌گردد.
وقتی این خبر توسط مدیرکل بنیاد شهید و امور ایثارگران خراسان جنوبی به خواهر و برادر شهید می‌رسد در اولین کار بر سر مزار پدر و مادرشان می‌روند و خبر پیدا شدن نشانی از برادر شهیدشان را می‌دهند و این گونه است که شهدا زنده‌اند و حتی پس از 40 سال خود را به ما نشان می‌دهند تا ما راه را گم نکنیم.
قرار است پیکر پاک این شهید تازه تفحص شده دوران دفاع مقدس در روز سه‌شنبه 26 اردیبهشت‌ماه در بیرجند خاکسپاری شود.