O Cinderella surgiu de outra banda de hard rock pouco conhecida, Deep Freeze, banda de Priscilla Harriet. Tom Keiffer e Eric Brittingham abandonaram a banda da exótica vocalista para dar início na que seria uma das mais bem sucedidas bandas da década de 80. Com o conhecimento adquirido ao longo do tempo, a banda começou abrindo shows de bandas como AC/DC e Mötley Crüe.
