Originalmente fue una banda de amigos quienes se juntaban a tocabar "jams sessions" en el "Viper Room" que acabaron grabando un álbum epónimo, "Neurotic Outsiders" (1996), con la compañía discográfica Maverick Records, e hicieron una breve gira por Europa y los Estados Unidos.