حسین رجبی در سال ۱۳۳۷ شمسی در استان خراسان رضوی دیده به جهان گشود. وی در سال ۱۳۵۲ وارد حوزه علمیه تربت حیدریه شد و سپس تحصیلات خود را در حوزه علمیه مشهد ادامه داد و دروس مقدماتی و سطح را به پایان رساند. در سال ۱۳۶۰ به حوزه علمیه قم راه یافت و به مدت ۲۰ سال در کلاسهای خارج فقه و اصول، نزد اساتیدی چون حضرات آیات فاضل لنکرانی، جواد تبریزی و وحید خراسانی به تحصیل پرداخت.
او همچنین به مدت ۸ سال، فلسفه و عرفان را نزد استاد حسنزاده آملی و استاد انصاری شیرازی فرا گرفت. همزمان با تحصیل علمی، دو محور اساسی دیگر را نیز دنبال کرد: فعالیتهای تبلیغاتی، بهویژه در مناطق محروم و مرزی کشور؛ انجام پژوهشهای کاربردی با هدف پاسخ به نیازهای مناطق مختلف.
ایشان از سال ۱۳۶۱ به همکاری در امور فرهنگی و تبلیغی با سپاه پاسداران و جهاد سازندگی مشغول شد و در سال ۱۳۷۰ به همراه گروهی از همکاران، نهاد رهبری در امور اهل سنت را پایهگذاری نمود. سپس در سال ۱۳۸۳ با جمعی از فضلای حوزه مؤسسه فرهنگی نجمالهدی را تأسیس کرد که تمرکز فعالیتهای آن بر مسائل فرهنگی، دینی و مذهبی است.