Dokonči nasledujúcu vetu: Brooks bojoval v druhej Seminole vojne a v Mexiko-americkej vojne. Zúčastnil sa bitky pri Palo Alto a Resaca de la Palma v roku 1846. Videl značnú akciu v bitke o Monterrey a získal titul kapitána za "odvážne a záslužné správanie". Nasledujúci rok bol Brooks v Obkľúčení Vera Cruz, bitke pri Cerro Gordo, bitke pri Ocalaca, bitke pri Contreras a
Bitka u Churubusca. 20. augusta 1847 bol povýšený na majora za statočné a záslužné správanie v Contreras a Churubusco. Do konca vojny slúžil v štábe generála Davida E. Twiggsa.