I Cinderella's Revenge si sono formati nel luglio 2006 dalle ceneri dei Nothing Lasts Forever e degli Anything But Real, due gruppi emo-punkrock.
All'inizio il gruppo era composto da Alex (voce e kit), Scatta (batt), Ste (voce e basso) e Lapo (kit) ma, in seguito a problemi interni, Lapo lasciò il gruppo.
Alex, Ste e Scatta hanno unito le loro diverse ma, al tempo stesso, simili influenze ed esperienze musicali per dare al gruppo una nuova impronta: hanno iniziato a suonare cover di Underoath, Story of the Year, The Ataris, Starting Line, A Change of Pace solo per trovare il ritmo giusto. Parallelamente hanno iniziato a scrivere le loro prime canzoni, e il loro primo demo apparve ai primi di gennaio 2007.
Le prime tre canzoni registrate dal gruppo presentano un misto di diversi generi musicali: rock, pop-punk, emo.
L'abbondanza di riff di chitarra in quelle canzoni richiedeva la presenza di un secondo chitarrista, per offrire notevoli prestazioni live.
Così tia si unì al gruppo, e il suo ingresso determinò un punto di svolta per ciò che riguarda la tendenza musicale del gruppo, che si spostò sul pop-punk, ma senza lasciare completamente i suoni delle origini.