مهدی رضایی مجد فرزند حسین در زمستان سال 1342 در محله‌ پاچنار در یکی از محلات کهن تهران به دنیا آمد. مهدی رضایی مجد زمانی به دنیا آمد که امام خمینی (ره) در تبعید به سر می برد. و مصاداق این پیام تاریخی امام هستند که می فرمایند: یاران واقعی من یا در آغوش مادرنشان هستند یا اینکه متولد نشده اند. این شهید بزرگوار محافل درس و قرآن را با جدیت و اهتمام گذاشت و با شرکت در هیئت های مذهبی راه خود را با ائمه و اهل بیت آغاز نمود.