مهدی عراقی در ۱۳۰۹ در محله قدیمی «پاچنار» در جنوب تهران به دنیا آمد و به اصطلاح از «بچه تهرون»های اصیل بود. پدرو ومادر او انسان هایی عمیقا مذهبی بودند و نوع تربیت مهدی از کودکی به شدت تحت تاثیر آموزه های اسلامی و حرمت گذاری به روحانیت اصیل قرار داشت. پس از سپری کردن دوره دبستان، برای ادامه تحصیل به دبیرستان مروی و سپس دارالفنون تهران رفت. اما ارتباط پیدا کردن با یک شخصیت بزرگ، مسیر زندگی او را تغییر داد و او قدم به راه اصیل مبارزه گذاشت. مهدی نوجوان در زمان تحصیل در دبیرستان، به واسط حضور فعال در هیات های مذهبی بازار تهران، با تشکل فداییان اسلام آشنا و چنان مجذوب رهبر این تشکل، شهید سید مجتبی میرلوحی، معروف به نواب صفوی شد، که در همان سن کم به عضویت فداییان اسلام درآمد. اخلاص و شهامت بالای این نوجوان عمیقا مذهبی، خیلی زود موجب صعود او در این گروه شد و او را در سلک حلقه اصلی دور نواب صفوی قرار داد.