De San José, California.
Compañeros de Kyuss en la creación del género Stoner Rock. Ozzy Osbourne declaró que Sleep era la banda más cercana al estilo y sentimiento original de Black Sabbath de los 70.
Sleep surgió en 1990 de los restos de Asbestosdeath, que contaba con los miembros Al Cisneros (voz/bajo), Matt Pike (guitarra) y Chris Hakius (batería). Junto con el segundo guitarra Justin Marler, la banda lanzó «Volume One» en 1991. Marler abandonó la banda después y el trío restante grabó el siguiente álbum del grupo, «Sleep’s Holy Mountain», al año siguiente. El álbum se considera ahora uno de los lanzamientos más seminales del género «stoner rock». Esto llevó al grupo a firmar un contrato con la discográfica London Records. El sello financió el siguiente proyecto de la banda, que consistía en un único tema llamado «Dopesmoker», de 63 minutos de duración. El grupo informó a la discográfica de que no tenía intención de editar el tema ni de hacer una gira con él, ya que se estaban separando. London se opuso a la idea de publicar un álbum con una sola canción de una hora de duración. La banda grabó una segunda versión, de 52 minutos, con el nuevo título de «Jerusalem», pero London archivó el lanzamiento y la banda se separó. En 1999, Music Cartel editó «Jerusalem» y 4 años más tarde, Tee Pee Records publicó «Dopesmoker», esta última tiende a ser considerada la versión «definitiva» por muchos fans (aunque los miembros de la banda expresaron su descontento con ambas versiones).
Después de la separación, Matt Pike formó High On Fire, mientras que Al Cisneros y Chris Hakius finalmente se reunieron en OM (8). La leyenda de Sleep creció en los años siguientes a su separación y en 2009 Pike, Cisneros y Hakius se reunieron para realizar dos sets en All Tomorrow’s Parties. Al año siguiente, Pike y Cisneros reanudaron las giras como Sleep, en las que el batería Jason Roeder (de Neurosis) sustituyó a Chris Hakius.