Aunque con anterioridad había llevado el nombre de Electric Wet Dreams (entre 1996 y 2000), la banda se fundó en mayo de 2000 en Lisboa, Portugal.