مصطفی رضاحسینی قطب‌آبادی در سال ۱۳۴۹ در یک خانواده شهربابکی الاصل در تهران به دنیا آمد پدرش مهندس موتورهای بوئینگ و شاغل در فرودگاه مهرآباد بود. در سن ۶ سالگی به‌همراه خانواده از تهران به شهربابک نقل‌مکان کرده و تحصیلات خود را در مدرسه ابتدایی دهخدا، راهنمایی سالاری و دبیرستان آیت‌الله کاشانی گذراند، سپس در مقطع لیسانس از دانشگاه آزاد اسلامی کرمان فارغ‌التحصیل گردید و مدرک کارشناسی ارشد خود را از دانشگاه صنعت و معدن اخذ نمود؛ در طول دوران جنگ ایران و عراق و در سن ۱۳ سالگی به‌عنوان رزمنده بسیجی به جبهه‌های جنگ رفت.