Patrice de Mac-Mahon'un askeri kariyeri 1827 yılında Fransız Ordusuna katıldığında başladı .
İlk olarak Cezayir'in fethine katılan Mac-Mahon, buradaki cesareti ve yeteneğiyle öne çıktı . 1837 yılında Konstantin Kuşatması sırasında yaralandı .
Daha sonra Kırım Savaşı'na katıldı ve Sivastopol'deki Malakoff Muharebesi'nde zafer kazandı . Bu askeri hizmetler için İmparator III. Napolyon tarafından Fransa Mareşali olarak atandı ve Magenta Dükü unvanını aldı .
1864 yılında Cezayir Genel Valisi oldu, ancak bu görevde kendisini ayırt edemedi . 1870 yılında Fransa-Prusya Savaşı'nda ana Fransız ordusuna liderlik etti ve Sedan Savaşı'nda ağır yaralandı .