Taylor mal za sebou štyridsaťročnú vojenskú kariéru, zúčastnil sa britsko-americkej vojny v roku 1812, Black Hawk War v roku 1832 a druhej Seminolskej vojny v roku 1837. Preslávil sa svojim vedením jednotiek USA do víťazných bojov v niekoľkých rozhodujúcich bitkách Mexicko-americkej vojny.