مهدی خدایی فرزند عباس متولد تهران از اعضای قدیمی گروه مجاهدین خلق است که پس از استمرار فعالیت‌های خود به نفع تشکیلات در سال ۱۳۶۰ به کردستان متواری و در قسمت رادیوی نفاق شروع به کار می‌کند.سپس به فرانسه رفته و از مسئولان به اصطلاح روابط خارجی گروه می‌شود.
گفتنی است برادر کوچکتر مشارالیه به نام علی خدایی صفت از کادر‌های قدیمی و فعال مجاهدین خلق بوده و یکی از خواهرانش به نام صدیقه نیز از اعضای شورای رهبری تشکیلات است.
دیگر فعالیت‌ها و مسئولیت‌های او عبارت است از:
مسئول امنیتی بخش روابط گروه در سال ۱۳۶۰
شرکت در عملیات‌های تروریستی نظامی مروارید و فروغ جاویدان
مسئول نشست‌های به اصطلاح سیاسی در پذیرش مقر اشرف
عضو شورای مرکزی مجاهدین خلق
مسئول طرح و برنامه‌های شاخه‌ی نظامی گروه تروریستی مجاهدین خلق
و مسئول قسمت نشریات و موضوعات به اصطلاح سیاسی در مقر اشرف در یک مقطع
ضمناً نامبرده در حال حاضر نیز یکی از اعضای کمیته‌ی اطلاعات و عملیات تشکیلات در آلبانی است.