O, 1976-cı il 20 aprel tarixində Qubadlı şəhərində anadan olub. Uşaq vaxtlarında güləşlə məşğul olan Mais Bərxudarov Azərbaycanın Milli Qəhrəmanı, güləşçi Əliyar Əliyevin tələbəsi olub. 1993-cü ilin avqustunda Qubadlı rayonunun Ermənistan silahlı qüvvələri tərəfindən işğal edilməsindən sonra Mais Bərxudarov Cəmşid Naxçıvanski adına hərbi liseyə daxil olub. 1993-cü ildə Mais Bərxudarov cəbhəyə yollanmağı qərara alsa da, general Valeh Bərşadlı onu yanına çağırır və cəbhəyə yollanmaq üçün hələ tez olduğunu bildirir. 1998-ci ildə baş-leytenant Mais Bərxudarov “Azərbaycan Bayrağı” ordeni ilə təltif edilib. Bu ordeni ona ümummilli lider Heydər Əliyev təqdim edib. 2012-ci ildə isə polkovnik rütbəsi daşıyan Mais Bərxudarov “Vətən uğrunda” medalına layiq görülüb. 2016-cı il aprelin 1-5-i tarixlərində Qarabağda gedən döyüşlər zamanı korpus komandiri olan polkovnik döyüşlər başlayan kimi, özü də əsgərlərə qoşularaq, birbaşa döyüşlərdə iştirak edib, Lələtəpə yüksəkliyini və on kilometrlərlə ərazini azadetmə əməliyyatında şəxsən iştirak edib. Hadisə şahidlərinin verdiyi məlumata görə, Mais Bərxudarov şəxsən tankın üzərində əyləşərək, özü öndə olmaqla bütün əsgərlərini döyüşə aparıb. Mənbə bildirir ki, Bərxudarovun tankı ən öndə getdiyindən, bütün ordu xüsusi fəallıq və qəhrəmanlıqla döyüşməyə başlayıb. Ali Baş Komandan İlham Əliyev Mais Bərxudarova Lələtəpənin alınmasında göstərdiyi şücaətə və hərbi bacarığa görə general-mayor rütbəsi verib. General-mayor həmçinin 44 gün davam edən Vətən müharibəsində də iştirak edib. O, Azərbaycanın Cəbrayıl rayonunun, Xocavənd rayonunun, Füzuli rayonunun və Zəngilan rayonunun işğaldan azad edilməsi uğrunda aparılan döyüş əməliyyatlarına qatılaraq şəxsi igidlik və şücaət nümayiş etdirdiyinə görə Azərbaycan Prezidenti İlham Əliyevin Sərəncamlarına əsasən “Cəbrayılın azad olunmasına görə”, “Xocavəndin azad olunmasına görə”, “Füzulinin azad olunmasına görə”, “Zəngilanın azad olunmasına görə”, “Qubadlının azad olunmasına görə” və “Şuşanın azad olunmasına görə” medalları, həmçinin “Qarabağ” ordeni ilə təltif edilib.