Israelvis ble dannet i 1988, og bestod i utgangspunktet av medlemmer fra Angor Wat, legendarisk punkeband med tilknytning til UFFA-miljøet i Trondheim. Før den første plata ble utgitt gikk de en periode under navnet Vampire State Building, og det endelige bandnavnvalget ble tatt natten før omslaget til debutsinglen "Sweet Bird of Truth" skulle designes. På fjerdealbumet Albino Blue fra 1993 tok Israelvis ut ny retning, både ved at flere folk ble innlemmet i bandet og ved at de tok i bruk samplere og andre elektroniske instrumenter/hjelpemidler. Det hele selvsagt uten at det tunge trøkket forsvant.