محمدمهدی زاهدی در سال ۱۳۳۳ در شهر کرمان متولد شد، ایشان متأهل و دارای سه فرزند می‌باشند. محمدمهدی زاهدی منتخب مردم در دوره‌های نهم، دهم و یازدهم مجلس شورای اسلامی از حوزه انتخابیه کرمان و راور می‌باشد، و از سوابق سوابق تحصیلی او می توان به موارد زیر اشاره کرد: لیسانس ریاضی رتبه اول از دانشگاه اصفهان (۱۳۵۸)، فوق لیسانس ریاضی رتبه اول از دانشگاه تربیت مدرس (۱۳۶۵)، و دکترای ریاضی از دانشگاه شهید با هنر کرمان (۱۳۶۹). محمدمهدی زاهدی همچنین اولین فارغ‌التحصیل ریاضی داخل کشور می‌باشند. علاوه بر این، وی در دولت نهم، وزیر علوم، تحقیقات وفناوری بود، و پس از آن در سال ۱۳۸۸ به عنوان سفیر جمهوری اسلامی ایران در کشور مالزی منصوب شد.