Toni Halliday e Dean Garcia vennero presentati da Dave Stewart degli Eurythmics, e formarono per un breve periodo un gruppo chiamato State of Play alla fine degli anni ottanta, prima di separarsi e riunirsi poi per una collaborazione più duratura nei Curve. La loro musica era caratterizzata dalla ritmica pesante e dalle chitarre densamente stratificate di Garcia, contrapposte alle ariose vocalizzazioni della Halliday, i cui testi esploravano spesso argomenti quali alienazione, dipendenza e l'amore che svanisce.
Dopo quasi quindici anni di collaborazione sostenuta da una formazione in continuo cambiamento, durante i quali il gruppo si sciolse almeno una volta a metà degli anni 1990, la Halliday annunciò sul loro sito web ufficiale, all'inizio del 2005, che il gruppo era infine giunto al termine della sua corsa.