Cinderella se formó en 1983 por el cantautor, teclista y guitarrista Tom Keifer y el bajista Eric Brittingham. La formación inicial también incluía al guitarrista Michael Smerick y al baterista Tony Destra. En 1985, Smerick y Destra se retiraron para formar Britny Fox, otra banda de glam metal con sede en Filadelfia. En una entrevista de 2014, Tom Keifer declaró que el bajista de Kiss, Gene Simmons, fue el primero en interesarse por la banda e intentó conseguirles un contrato con PolyGram, pero ellos no mostraron interés. Jon Bon Jovi los vio tocar en el Empire Rock Club de Filadelfia y habló con su representante de A&R, Derek Shulman, sobre la posibilidad de ver al grupo. Shulman tampoco estaba convencido al principio y quería firmar con la banda un contrato de desarrollo de seis meses. Pero, tras extensas negociaciones, finalmente firmó con la banda. En 1985, con un contrato discográfico con Mercury/Polygram Records en proceso, el guitarrista Jeff LaBar y el baterista Jim Drnec se unieron a la banda.

Durante la grabación del álbum debut de la banda, Night Songs, se incorporó al proyecto el baterista de sesión Jody Cortez para ayudar con la grabación. Una vez finalizada la grabación, Drnec fue reemplazado por el baterista de Gloucester City, Nueva Jersey, Albie «Al» Barker, quien por poco no apareció en la portada del álbum ni en la formación que figuraba en el disco. Fred Coury se unió a la banda, participó en todos los videos musicales de MTV y tocó en las giras siguientes. Night Songs salió a la venta el 2 de agosto de 1986 y, con el tiempo, alcanzó el estatus de triple platino, llegando a vender 50 000 copias por semana en un momento dado. El álbum de heavy metal alcanzó el puesto nº 3 en las listas de Billboard en febrero de 1987. A finales de 1987, la banda lanzó una recopilación en video llamada «Night Songs» para acompañar el álbum, que incluía los videos promocionales del disco más tres canciones en vivo grabadas durante su gira de 1986.

La primera gira de Cinderella fue en 1986 junto a la banda de glam metal Poison, como teloneros de la banda japonesa de heavy metal Loudness. Las giras posteriores de 1987 las pasaron tocando ante grandes audiencias en estadios: cinco meses como teloneros del exvocalista de Van Halen, David Lee Roth, y siete meses con Bon Jovi, como teloneros de su gira Slippery When Wet. Más adelante ese mismo año, la banda se fue al extranjero, presentándose en Japón, Escandinavia y en los festivales Monsters of Rock del Reino Unido y Alemania.

El segundo álbum de Cinderella, Long Cold Winter, salió a la venta en 1988. El nuevo álbum marcó un giro hacia un sonido de blues rock, aunque aún podía describirse como glam metal. La gira de 254 shows para promocionar el álbum duró más de 14 meses e incluyó fechas en el Festival de la Paz de Moscú junto a otros grupos de metal, como Ozzy Osbourne, los Scorpions, Mötley Crüe, Bon Jovi y Skid Row. El espectáculo en el escenario incluía a Tom Keifer bajando hasta el escenario mientras tocaba un piano blanco durante su éxito radiofónico «Don’t Know What You Got (Till It’s Gone)». El 17 de abril de 1990, la banda lanzó una recopilación en video titulada Tales from the Gypsy Road, que incluía cuatro videos promocionales de Long Cold Winter más dos medleys en vivo, el segundo de los cuales contenía una versión de la famosa canción de Lynyrd Skynyrd, «Sweet Home Alabama».

El tercer álbum de Cinderella, Heartbreak Station, salió a la venta en 1990. Incluía más canciones que Long Cold Winter influenciadas por la pasión de Keifer por el blues. Tras la gira de presentación, Fred Coury dejó la banda y se unió al exvocalista de Ratt, Stephen Pearcy, en la banda Arcade.

En 1991, Keifer perdió la voz debido a una paresia de las cuerdas vocales. Se sometió a varias cirugías para tratar un quiste vocal y una hemorragia. Esto se sumó a los retrasos en la grabación del cuarto álbum de la banda, Still Climbing. Finalmente se lanzó en 1994 con Kenny Aronoff en la batería, pero el álbum desapareció rápidamente de las listas de éxitos. En consecuencia, Mercury Records dejó de representar a la banda, que entró en un receso en 1995.

Cinderella reanudó su actividad en 1997, el mismo año en que Mercury Records lanzó una recopilación de grandes éxitos titulada Once Upon A... y una recopilación de videos que incluía todos los videos promocionales de la banda de sus tres primeros álbumes. El grupo realizó una gira por Estados Unidos en 1998, y una de las presentaciones quedó grabada en el álbum en vivo Live at the Key Club, que se lanzó en 1999 a través de Cleopatra Records.

Alrededor de 1999, John Kalodner fichó a la banda para Sony Records. Sin embargo, el sello rescindió el contrato antes de que se pudiera lanzar un nuevo álbum, lo que sumió a la banda en tres años de litigios. Cinderella volvió a salir de gira en 2000 y 2002.

Cinderella fue cabeza de cartel de la gira de verano VH1 Classic Rock Never Stops 2005. También en 2005, Cinderella realizó una gira con FireHouse, RATT y Quiet Riot. Mercury Records lanzó la recopilación Rocked, Wired & Bluesed: The Greatest Hits en CD y DVD.

En 2006, Cinderella realizó una gira con Poison. Ambas bandas celebraron el vigésimo aniversario de sus álbumes de debut, Night Songs y Look What the Cat Dragged In. Cinderella tenía previsto salir de gira en 2008 con Warrant, Lynch Mob y Lynam, pero el 13 de junio de ese año, Tim Heyne, el representante de la banda, declaró en un comunicado de prensa: «Es con un pesar increíblemente profundo que debo anunciar que la cuerda vocal izquierda de Tom Keifer, de Cinderella, ha sufrido una hemorragia, lo que le impide cantar en el futuro inmediato». Lebar fue entrevistado por Ultimate-Guitar y declaró que a Cinderella le encantaría grabar un nuevo disco, pero que había obstáculos que frenaban al grupo.

Todavía no tenían contrato con una discográfica después de que Sony dejara a la banda en 2000. Lebar también señaló que está ocupado con su nueva banda, Freakshow, en la que participa Frankie Banali de Quiet Riot, y que Eric está ocupado con Naked Beggars. Un mensaje publicado en el foro de Cinderella en la primavera de 2009 indicaba que la voz de Keifer había vuelto a la normalidad. Los organizadores del Festival Rock Gone Wild 2009 confirmaron que la banda tenía programadas presentaciones en dos festivales a finales del verano o principios del otoño de 2009.

Cinderella confirmó en su foro que realizaría una gira en 2010, con dos fechas de calentamiento ya confirmadas. El 22 de febrero se anunció que Cinderella formaría parte del Rocklahoma 2010 en Pryor, Oklahoma, y del Sweden Rock Festival 2010. El 26 de febrero de 2010, se anunció que Cinderella sería la cabeza de cartel del MSC Poesia, que zarparía desde Fort Lauderdale el 11 de noviembre de 2010. En julio de 2010, Cinderella subió al escenario como telonero de Bret Michaels durante el Common Ground Music Festival en Lansing, Míchigan, con su formación original de estrellas, que incluía a Tom Keifer, Eric Brittingham, Jeff LaBar y Fred Coury. A continuación, realizarán 14 fechas en Estados Unidos como teloneros de Scorpions en su gira de despedida «Get Your Sting and Blackout».

Cinderella tocó en el festival Download en el Reino Unido en junio de 2010, en el Rock Jam cerca de Grand Junction, Colorado, el viernes 27 de agosto, y también en la Feria Estatal de Oregón el 4 de septiembre de 2010. En noviembre de 2010, Cinderella se unió a una variedad de otros grupos de hard rock en el crucero titulado «ShipRocked».

En 2011, Cinderella emprendió una gira mundial por su 25º aniversario. Se confirmaron 20 conciertos entre abril y julio. Durante la gira, fueron cabeza de cartel de la primera edición del festival «Shout It Out Loud» en Alemania.

En el verano de 2012, Cinderella realizó una gira como cabeza de cartel por Estados Unidos con el exvocalista de Skid Row, Sebastian Bach, como telonero. En marzo de 2013, Cinderella tocó en el crucero Monsters of Rock 2013 junto a bandas como Tesla, Kix, Queensrÿche y muchas otras.

En noviembre de 2017, Keifer declaró que Cinderella no tenía planes de reunirse. El 14 de julio de 2021, se anunció que Jeff LaBar había fallecido a los 58 años. Ese mismo día, también falleció Gary Corbett, quien durante mucho tiempo fue el teclista de la banda en sus giras.