Rae groeide op in Leeds als oudste van drie dochters. Corinne begint op haar vijftiende de indieband ''Helen''. Ze is de zangeres en gitariste van de band. De band gaat uit elkaar en Corinne gaat werken bij een lokale jazz club. Hier mag ze zo nu en dan met de band meezingen. Rae ging solo en verruilde de indie-rock voor een jazzy stijl. In 2006 verschijnt haar titelloze solodebuut. Haar eerdere debuutsingle ''Like A Star'' werd een hit in het Verenigd Konikrijk en de VS. Met haar tweede single, ''Put your records on'' brak Rae ook in andere landen door, waaronder Vlaanderen en Nederland.
