Bazaine liittyi vapaaehtoisena Ranskan armeijaan vuonna 1831 ja valmistui kahden vuoden kuluttua vänrikiksi. Hän palveli Algeriassa ja Espanjassa ja yleni vuoteen 1854 mennessä everstiksi. Krimin sodassa hän toimi aluksi prikaatinkomentajana kunnes hänet 1855 ylennettiin kenraalimajuriksi ja nimitettiin Sevastopolin kuvernööriksi. Vuonna 1859 Italiassa käydyssä sodassa Itävaltaa vastaan Bazaine johti Solferinon valtausta 24. kesäkuuta. Vuonna 1863 hän osallistui Ranskan sotaretkeen Meksikossa ja vallattuaan Pueblan sai nimityksen Meksikossa olleiden ranskalaisten sotajoukkojen komentajaksi. Seuraavan vuoden syyskuussa hänet ylennettiin marsalkaksi. Meksikossa Bazaine kohteli ankarasti ranskalaisia vastaan sotineita tasavaltalaisia ja päätyi kilpailemaan vallasta keisari Maksimilianin kanssa. Bazaine toi lopulta Ranskan joukot Meksikosta takaisin kotimaahan vuonna 1867.