The Tecumseh fought in both the Federation-Cardassian War and Second Federation-Klingon War. In the latter conflict in 2373, the ship and the USS Rutledge led a counterattack against the Klingons into the Arachnis sector. The ship's science officer was Dr. Kalandra's husband. (DS9: "Nor the Battle to the Strong")
During the Dominion War, many Tecumseh crewmembers appeared on the casualties lists at Deep Space 9 in 2374 and 2375. (DS9: "In the Pale Moonlight", "Image in the Sand") The Tecumseh was a part of the Starfleet Fifth Fleet's 10th wing. (USS Baldwin)
At some point the Tecumseh was a part of Task Group 5-2. (Starfleet Command (RPG))
- In the Pendragon timeline, the Tecumseh was aligned with Admiral James Leyton's forces, defending Earth against Operation Return during the Federation Civil War.