Big Fish bildades av fyra femtonåringar i Uppsala 1988 som ett synth/industriband. De beskrevs redan i början av 90-talet som ett av Sveriges största undergroundband. De hade ett distinkt sound och en publikkontakt som gav dem en liten men hängiven skara fans över hela Sverige. Efter Vinyl-EPn “Hydrology” 1991 fick Big Fish skivkontrakt på Göteborgsbaserade Strontium Records och släppte den kritikerrosade debut-cdn “Vargavinter” 1992. Texterna var på svenska och influenser från både tyngre rock och svensk folkmusik hade blivit tydliga i bandets sound.
Efter EP:n ”Dans mot tiden” 1993 gick bandet över till Sveriges vid tidpunkten största punkbolag Birdnest Records. Albumet ”Sånger ur sten” spelades in 1994 i anrika Polarstudion i Stockholm och blev ytterligare ett genombrott och bandets mest sålda skiva. Efter en intensiv period av turnérande spelade bandet in albumet ”Andar i Halsen” som produceras av Tom Waits trummis Michael Blair och gästades bland annat av Roland Keijser.