Образована в Великобритании в 1990 году вокалисткой Тони Хэллидэй и мультиинструменталистом Дином Гарсия. Ряд британских критиков оценивают раннее творчество Curve как шугейзинг, хотя уже на первых альбомах группы прослеживается влияние готик-рока, индастриала и электронной музыки. В начале 1990-х, добавляя к типичной для шугейзинга «стене гитарного звука» электронный семплинг, Curve определили то, чем впоследствии занимались такие коллективы, как The Prodigy, Republica, Garbage и многие другие.
В 1980-е годы они вдвоём создали собственную группу State of Play, которая, однако, не имела успеха и быстро распалась. Некоторое время Тони Хэллидэй безуспешно пыталась сделать сольную карьеру. Но в 1990 году Хэллидэй и Гарсия возобновили сотрудничество и объединились в группу Curve.