Brooks se je boril v drugi seminoleski vojni in v mehiško-ameriški vojni. Sodeloval je v bitki pri Palo Altu.
in bitka pri Resaca de la Palma leta 1846. V bitki pri Monterreyju je videl precej akcije in prejel brevet za kapitana za "pogumno in pohvalno vedenje". Naslednje leto je bil Brooks v obleganju Vera Cruza, bitki pri Cerro Gordu, v spopadu pri Ocalaci, bitki pri Contrerasu in bitki pri Churubuscu. 20. avgusta 1847 je prejel brevetni napredek v majorja za pogumno in pohvalno vedenje v Contreras in Churubusco. Do konca vojne je služil pri generalu Davidu E. Twiggsu.