Sleep deriva de la banda Asbestos Death, formada por Al Cisneros, Chris Hakius y el guitarrista Tom Choi.
Después de aquello Choi renunció, entrando Justin Marler como reemplazo y decidieron cambiar su nombre a Sleep.
Sleep debutó en 1991 con su álbum "Volume One" grabado en una pequeño sello de San Francisco llamado "Tupelo".
En esas fechas Earache realizó el primer álbum tributo a Black Sabbath, al cual Sleep contribuyó con su versión de "Snowblind".
Ellos lo retitularon Jerusalem, reescribieron algunas de las letras y lo recortaron a unos "magros" 52 minutos, pero fue esencialmente el mismo Dopesmoker.
En 1999, Jerusalem fue lanzado oficialmente por The Music Cartel en los Estados Unidos y Rise Above Records en Europa.
En mayo de 2009, Sleep se reunió para tocar dos sets exclusivos en el festival All Tomorrow's Parties.