Tout commence en 1994 après la sortie de l'album Adenaline de Deftones, où Chino Moreno et son ami d'enfance Todd Wilkinson passe leur temps libre à jouer avec Dj Crook dans un autre style musical différent du metal. Considéré alors comme un projet sans importance c'est en 2000, suite aux différents musicales au sein de Deftones entre Chino Moreno et Stephen Carpenter lors de l'enregistrement de White pony, que Chino Moreno décide de faire de Team Sleep un groupe à part entière dont la musique serai plus ambiant que celle de Deftones et dans la lignée de titres comme Teenager. Au cours de l'année 2001, le groupe signe chez Maverick (label de Deftones) puis recrutent le batteur de Hella Zach Hill et le bassiste de Tinfed Rick Verrett. Team Sleep part ensuite enregistrer leur premier opus avec Terry Date (Deftones) et donne quelques concerts fin décembre 2001. Malheureusement une version bêta de l'album se retrouve sur Internet, dégoûté Chino Moreno décide de se concentrer sur le prochain effort des Deftones. Alors que Team Sleep tombe petit à petit dans l'oublie, le groupe enregistre en avril 2003 deux titres avec Ross robinson (Slipknot, Korn) dont l'un d'entre eux figura sur la BO de Matrix: Reloaded. Ensuite six autre tracks sont enregistré par le reste du groupe avec le producteur Greg Wells (Otep) pendant que Chino Moreno est en tournée avec Deftones. Le 10 mai 2005, Team Sleep sort sont premier album éponyme avec Rob Crow (Pinback) et Mary Timony (Helium) qui apparaissent en guest sur certains morceaux.