Cinderella是由费城两位经验丰富的酒吧乐手Tom Keifer以及Eric Brittingham发起成立的。吉他手Jeff Lebar因为与他们在同一个酒吧演出，也就自然加入到急需一位吉他手的Cinderella乐队中来。他们选用的乐队名Cinderella（灰姑娘）被认为缺少重金属气质，但这正体现了乐队华丽、雌性的风格和打扮。一次偶然的机会，Bon Jovi乐队的主唱Jon Bon Jovi在酒吧里认识了Cinderella，这位歌星事先预感了他们的成功，他向自己的唱片公司Mercury强烈推荐，次年Cinderella就和Mercury公司签约。在增加了鼓手Fred Coury后，1986年6月Cinderella发表了他们的第一张Glam Metal风格的专辑《Night Songs》，专辑销售出了200万张。这时的CINDERELLA真的像童话中写的那样，一夜间从不被人知的酒吧乐队成为红遍全美的摇滚明星。