Cinderella powstała w Filadelfii z inicjatywy wokalisty, gitarzysty i klawiszowca Toma Keifera oraz basisty Erica Brittinghama. Później do zespołu dołączyli gitarzysta Michael Smerick i perkusista Tony Destra, który wkrótce odszedł do Britny Fox.W 1985 roku John Bongiovi zobaczył ich grających w jednych z klubów rockowych w Filadelfii, dzięki czemu podpisali kontrakt z wytwórnią Mercury Records. Wkrótce do zespołu dołączyli gitarzysta Jeff LaBar i perkusista Jim Drnec. W 1986 roku wydali debiutancki album zatytułowany Night Songs, który w ciągu jednego tygodnia sprzedał się w ilości 50.000 egzemplarzy. Po tym sukcesie Cinderella wyruszyła w trasę koncertową z zespołem Poison. Później grali także z Van Halen i Bon Jovi. Ich drugi album zatytułowany Long Cold Winter został wydany w 1988 roku. Zawierał on hit Don't Know What You Got (Till It's Gone), który dotarł do 12. miejsca amerykańskiego Billboardu. W 1990 roku zespół wydał swój trzeci studyjny album, Heartbreak Station. Wkrótce Fred Coury opuścił zespół i razem z wokalistą Ratt Stephenem Pearcym założył zespół Arcade.