Als Sänger und Gitarristen gewannen sie Paul Westerberg. Später wurde aus ihnen die Band "The Replacements". Seit ihrer Gründung 1979 bis zu ihrem Ende 1991 waren die Replacements für ihre Liveauftritte bekannt und die raue und kompromisslose Rockmusik zog die meist betrunkenen Fans in ihren Bann. Ihre ersten Alben "Sorry Ma, Forgot To Take Out The Trash" von 1981, "Stink" 1982, "Hootenanny" 1983, und "The Shit Hits the Fans" aus dem Jahr 1984 waren sehr von den Ramones beeinflußt. Den Durchbruch schaffte die Band 1984 mit dem Album "Let It Be". Das Album war so erfolgreich und brachte der Band 1985 sogar einen Plattenvertrag mit Sire ein.

Auf dem neuen Label veröffentlichten sie einige Alben, die jedoch die Erwartungen nicht erfüllten und den rauen und punkigen Sound vermissen ließen. Ihre Musikvideos betrachtete MTV als nicht tragbar, das neue Label setzte sie unter Druck. Der Alkohol- und Drogenkonsum innerhalb der Band stieg ins unermessliche. 1986 stieg Tommy's Bruder Bob aus und das verbliebene Trio veröffentlichte 1987 "Pleased To Meet Me". Sire wollte von der Band ein Hitalbum haben und so veröffentlichten sie "Don't Tell A Soul" das ihre einzige Hitsingle "I'll Be You." enthielt. Nach viel Ärger mit der Band veröffentlichte Paul sein Soloalbum "All Shook Down" und verkaufte es als Replacements-Album. Die Plattenfirma zwang ihn dazu. Am 4. Juli 1991 gab die Band das offizielle Ende bekannt.

Es gibt Gerüchte die besagen, dass Tommy nicht einen Cent am Profit der Replacements erhielt. Später ging Tommy zu "Bash & Pop" und veröffentlichte im Februar 1993 "Friday Night Is Killing Me". Den Rest das Jahres verbrachte er auf Tour. Im Februar 1995 starb Tommy's Bruder und ehemaliger Bandkollege Bob Stinson im Alter von 35 Jahren an den Folgen des Drogenkonsums. 1996 veröffentlichte Tommy mit seiner Band "Perfect" die EP "When Squirrels Play Chicken". 1996 war Tommy an Paul Westerberg's Solo-Album beteiligt. 1997 spielte er auf Puff Daddy's "It's All About The Benjamins (Rock Remix)."

Im Frühjahr 1998 bot Axl Rose dem frühreren Replacement-Bassisten die freie Stelle als Bassist bei Guns N' Roses an und Tommy griff zu. Direkt nach seiner Zusage kaufte er sich das mittlerweile legendäre Guns N' Roses-Album "Appetite For Destruction" und lernte die Basslines zu spielen. Im selben Jahr arbeitete er am Cracker-Album "Gentlemen's Blues" mit. Im Sommer und Herbst 2003 war er auf Clubtour in den USA.