The band was considered to possibly be the youngest to go through Warped Tour, and garnered similarities to Rage Against the Machine and Deftones.
On October 28, 2010, Deftones released the official video for "You've Seen the Butcher" filmed by Jodeb Films.
Shortly before recording another album, the band played for a portion of the Show Must Go On tour with Hawthorne Heights, Secondhand Serenade, Powerspace, and Brighten, but later cancelled their dates on the last part of the tour to open for Deftones on a separate Canadian tour.
Over recent times, the band have opened for Avenged Sevenfold and CKY, and played on the Family Values Tour 2006, in company of Korn, Flyleaf and Deftones.
Larry Gorman of Orange 9mm officially took over drumming duties part-way through touring, which saw dates with Deftones and a six-week European tour with Soulfly.
In multiple interviews the band has referenced Tool, Isis, Fiona Apple, At the Drive-In, Opeth, Björk, Deftones, DJ Shadow, Nirvana, Meshuggah, Rage Against the Machine, various Trip hop Artists and the film Beyond the Black Rainbow as influences that have had a heavy impact on their sound.
This earned them local and nation-wide popularity, and they went on to open for Pantera, White Zombie, Ice-T's Body Count, Sublime, Biohazard, Deftones, Korn, and numerous other group.
It has hosted a wide variety of guests and performers in its history, including Tiesto, Bobby Orr, Pearl Jam, Judas Priest, Megadeth, Metallica, Slipknot, Stone Temple Pilots, Paul Rodgers, Scorpions, Goo Goo Dolls, Dream Theater, In Flames, Deftones, Sum 41, Jean Chrétien, Desmond Tutu, Gordie Howe, Prince Charles, Diana Princess of Wales and Tina Turner.
The Sunshine Theater has hosted a number of notable acts such as The Strokes, Snoop Dogg, Stone Temple Pilots, The Smashing Pumpkins, Queens of the Stone Age, The Dead Weather, Arctic Monkeys, Modest Mouse, Rancid, Coheed and Cambria, Social Distortion, Deftones, and Deadmau5 among others.
More so than the Deftones, many of Team Sleep's themes and lyrics are fantastical and imaginative in nature, drawing from such literary sources as Edgar Allan Poe and historical events like the Jonestown Massacre.
Robby Baca has stated that his influences include Planet X, Pat Metheny, Meshuggah, Allan Holdsworth, Between the Buried and Me, Dream Theater, The Dear Hunter, Textures, and Deftones.
In January 2003, Andy Wallace mixed Above The Noise, and the band launched national tours in support of the album, playing alongside Deftones, Dredg, The Music, Marilyn Manson, Korn, and many others.