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