Trochu valmistui upseeriksi 1838 ja valmistui 1840 yleisesikuntakoulusta. Hänet sijoitettiin 1851 sotaministeriöön. Krimin sodassa hän toimi everstinä marsalkka Saint Arnaudin ja Canrobert’n adjutanttina, kunnes hänet 1855 ylennettiin prikaatinkenraaliksi ja nimitettiin jalkaväkiprikaatin johtoon. Hän osallistui Sevastopolin valtaukseen syyskuussa 1855. Vuoden 1859 Pohjois-Italian sotaretkellä Trochu komensi jalkaväkidivisioonaa, joka oli mukana Magentan ja Solferinon taisteluissa. Trochun orleanistiset sympatiat haittasivat tämän jälkeen hänen ylenemistään, ja 1867 hän julkaisi kansainvälistä huomiota herättäneen teoksen "L’Armée française en 1867", jossa hän käsitteli avoimesti monia Ranskan armeijan heikkouksia.