A kaliforniai San Jose-ból.
Kyuss bűntársa a Stoner Rock műfaj megteremtésében. Ozzy Osbourne feljegyezte, hogy a Sleep volt a legközelebb a Black Sabbath eredeti 70-es évekbeli stílusához és feelingjéhez.
A Sleep 1990-ben alakult az Asbestosdeath maradványaiból, melynek tagjai Al Cisneros (ének/basszusgitár), Matt Pike (gitár) és Chris Hakius (dob) voltak. A 2. gitáros Justin Marlerrel együtt a zenekar 1991-ben kiadta a “Volume One” című lemezt. Marler ezt követően távozott a bandából, a megmaradt trió pedig a következő évben rögzítette a csapat következő albumát, a “Sleep’s Holy Mountain” címűt. Az albumot ma már a “stoner rock” műfaj egyik legmeghatározóbb kiadványaként tartják számon. Ez vezetett ahhoz, hogy a zenekar nagylemezszerződést kötött a London Records-szal. A kiadó finanszírozta a zenekar következő projektjét, amely a “Dopesmoker” című, 63 perces kislemez volt. A zenekar tájékoztatta a kiadót, hogy nem áll szándékukban sem a számot szerkeszteni, sem turnézni mögötte, mivel feloszlanak. London megütközött az ötleten, hogy egy olyan albumot adjanak ki, amely egyetlen, egyórás dalt tartalmaz. A zenekar felvett egy második verziót, ez 52 perces volt, és a “Jerusalem” címet kapta, de a London félretette a kiadványt, és a zenekar feloszlott. 1999-ben a Music Cartel kiadta a “Jerusalem”-t, majd 4 évvel később a Tee Pee Records kiadta a “Dopesmoker”-t. Ez utóbbit sok rajongó hajlamos volt a “végleges” verziónak tekinteni (bár a zenekar tagjai mindkét verzióval kapcsolatban nemtetszésüket fejezték ki).
A szétválás után Matt Pike megalapította a High On Fire-t, míg Al Cisneros és Chris Hakius végül az OM-ben egyesült újra (8). A Sleep legendája a feloszlást követő években tovább nőtt, és 2009-ben Pike, Cisneros és Hakius újra összeállt, hogy két szettet adjanak elő az All Tomorrow’s Parties-on. A következő évben Pike és Cisneros Sleep néven folytatta a turnézást, amelyben Chris Hakius helyére Jason Roeder (a Neurosis dobosa) lépett.