مجید خدابخش، متولد ۱۳۳۵ در اردبیل و دارای مدرک کارشناسی ارشد مهندسی برق و الکترونیک و مدرک دکترای مدیریت دولتی است. او در دوران مبارزات انقلاب اسلامی، در جمع انقلابیون اردبیل به فعالیت پرداخته و پس از پیروزی انقلاب نیز برای مدتی عضو افتخاری سپاه پاسداران انقلاب اسلامی اردبیل بود.

خدابخش از سال 1360 به مدت چهار سال مسئولیت مخابرات اردبیل و آذربایجان شرقی را بر عهده داشت و سپس به استانداری آذربایجان غربی رفت و به مدت 5 سال در سمت‌های معاونت برنامه‌ریزی و معاونت عمرانی این استانداری مشغول به خدمت شد.

معاونت عمرانی استانداری آذربایجان شرقی مسئولیت بعدی او بود که از سال 1370 تا 1376 ادامه داشت. او همچنین به مدت سه سال معاون سیاسی استاندار آذربایجان شرقی و مدتی نیز سرپرست این استانداری شد.

خدابخش سپس برای ادامه تحصیل به تهران رفت و ضمن تحصیل در مقطع دکترای مدیریت دولتی، با نهادهای اقتصادی و صنعتی مختلفی همچون مجتمع آلومینیوم المهدی، موتورسازان تراکتورسازی، ماشین‌سازی تبریز، صنایع تجهیزات نفت و ایران پویا همکاری کرد.

خدابخش از سال 1392 و با روی کار آمدن دولت دکتر حسن روحانی، به عنوان استاندار اردبیل انتخاب شد و در دوم مهر ماه سال 1396 با تصویب هیأت وزیران، به عنوان سیزدهمین استاندار آذربایجان شرقی در عصر نظام مقدس جمهوری اسلامی ایران معرفی گردید.

او در آبان ماه 1397 به دنبال تصویب قانون منع به‌کارگیری بازنشستگان، سمت استانداری را ترک کرد.