La banda se formó a principios de los 90's debido al "aburrimiento". Alrededor de 1995, ganaron un concurso estilo "batalla de las bandas" y fueron premiadas con la oportunidad de grabar sus canciones en un estudio. Su debut EP, "Suits Anyone Fine", salio a la venta en 1997, tuvo un éxito inmediato y la aclamación de la crítica en Europa. Poco después, la banda firmó con la discografía sueca Speech Records, y en los siguientes dos años sacaron a la venta otros tres singles, Face Wet, Oh...