Etter å ha jobbet med Screaming Trees siden tidlig på 1980-tallet forlot Lanegan bandet på grunn av interne stridigheter over sine kreative retninger. Han lanserte sitt første soloalbum i 1990 på Sub Pop, der han samarbeidet med Kurt Cobain på sporet «Down in the Dark». Hans andre studioalbum, , ble utgitt den 12. januar 1994. Lanegan ville senere lansere , og det var hans første album som fikk en listeplassering. Albumet nådde 191.-plass på UK Albums Chart. I 2000 gjestet Lanegan på Rated R av Queens of the Stone Age, et band som han senere ble medlem av.