Bandet ble startet i 1991 av Mikael «Micke» Dahl og Åsmund «Åzzy» Prytz, og den opprinnelige besetningen var Micke – vokal Åzzy – gitar Stig Are Høstland (Jungelpatruljen) / Thomas E. Jacobsen (Zensor, Animal Alpha) – trommer Tore Fallet (Indian Garden) – bass Siv Trine Haldås – gitar Etter en del utskiftinger av medlemmer ble bandet lagt på is, med unntak av to gjenforeningskonserter rundt juletider 1995 og 1996. I 1998 ble Null$katte$nylterne gjenopplivet, og fikk sitt første gjennombrudd med vinylsingelen i 1999. Bandet la så ut på en moderat vellykket tysklandsturné, og fikk en distribusjonsavtale med et spansk plateselskap. I tillegg til Dahl på vokal og Prytz på gitar besto nå bandet av gitaristen Lars Espen «Larris» Reitan og rytmeseksjonen til trønderbandet Quintrophenia – trommeslager Tom Kenneth «Tommy» Alte og bassist Eirik «Eirik the viking» Øien.