En el primer año (1988), la banda estaba formada por Tor Egil "Gillo" Ingebrigtsen (bajo), Viggo Mastad (guitarra), Bård Noodt (voz), y Jens-Petter Wiig (batería).

Un año después la banda lanzó Half Past Heaven (1990), el EP We Only Live Twice (1992), y alcnazaría un gran suceso con el álbum Albino Blue en 1993, trabajo en el colaboró directamente la cantante Kari Rueslåtten.

Su estilo fue influenciado por diversos géneros, como el punk, metal, jazz, electrónica, mambo y otros sonidos brique-a-braques.

Durante los años 90, la banda tuvo un éxito significativo en la escena musical alternativa en Noruega y Alemania, aunque conoció un declive a mediados de la década del 2000.

Durante el verano de 2010 la banda se reunió para un único concierto en el festival Pstereo en Trondheim, Noruega, y también aprovechó la oportunidad para grabar el sencillo "Random City", con Katja Benneche Osvold en la voz principal.