الدكتور محمد العبدالعالي حصل على بكالوريوس الطب والجراحة العامة من كلية الطب، جامعة الملك فيصل بالدمام (جامعة الدمام حاليا وحصل على ماجستير الصحة العامة: الطب المبني على البراهين (MPH) عام 2004م من جامعة مانشستر بالمملكة المتحدة وزمالة جامعة الملك سعود لعلم الأمراض: علم أمراض ونقل الدم (FKSUP) 2009م مستشفى الملك خالد الجامعي، كلية الطب بجامعة الملك سعود بالرياض، وحصل على الزمالة الدولية للكلية الأمريكية لأطباء علم الأمراض (IFCAP) 2010م الكلية الأمريكية لأطباء علم الأمراض، الولايات المتحدة الأمريكية .كما حصل على المركز الأول باختبارات وتقييمات برنامج الزمالة لعلم أمراض الدم بجامعة الملك سعود للأعوام 2006 إلى 2009م وعلى جائزة المركز الأول لأفضل بحث علمي مقدم في اليوم الأول لأبحاث علم الأمراض بمستشفى الملك فيصل التخصصي ومركز الأبحاث بالرياض 2007م، وجائزة أفضل طبيب زمالة لبرنامج علم الأمراض بجامعة الملك سعود للعام 2008م.اوضحت مصادر من وزارة الصحة، عن تكليف الدكتور محمد العبد العالي مديرًا لمديرية الشؤون الصحية بمنطقة جازان مؤقتاً ، بديلا للدكتور أحمد السهلي. وذكرت ذات المصادر أن الدكتور محمد العبد العالي قد باشر عمله ابتداءً من اليوم الأحد بعد أن كان مديرًا للشؤون الصحية بمحافظة الأحساء