Cake的组建人兼词曲创作人John McCrea 在80年代的大部分时间都在加州的Sacramento从事个人音乐活动。80年代末他来到洛杉矶，因为他觉得只有在那个城市才能获得音乐上的成功。一开始他在一些咖啡馆内用木吉他表演。这是第一次人们在Sacramento以外的地方听到像 “I bombed Korea“, “Haze of Love“, “Jesus Wrote a Blank Check“, “Sheep Go to Heaven“, “Frank Sinatra“ 等歌曲。事实上，洛杉矶的机会并不比Sacramento多多少。洛杉矶反而更昂贵，更需要汽车。1991年夏天，John 在回Sacramento 以前第一次以Cake的名义进行了演出。
回到Sacramento后，Cake作为乐队逐渐成型。John征召了吉他手，贝斯手，鼓手和小号手。1993年乐队出版了一张名为 “Rock n Roll Lifestyle b/w Jolene“ 的单曲唱片。不久以后，他们就进入录音室录制第一张专集“Motorcade of Generosity”。他们自己出钱，自己制作，自己设计 唱片封套，自己发行。专集引起了设在Nashville的Capricorn唱片公司的注意。1994年，“Motorcade of Generosity“ 由Capricorn正式出版。此时，乐队又更换了鼓手和贝斯手，Todd和Victor加入。Cake开始了不停的演出。
唱片正式发行后，标题曲 “Roll n Roll Lifestyle“ 成为了大学和另类摇滚电台的热门曲。歌曲的MTV由John参与制作，并在全国播出。人们第一次看到了Cake，一群穿着成罗马人的家伙。1998年1月，吉他手Greg离队寻求个人发展。John并没有找人取代Greg,而是启用不同的吉他手共同录制第三张专集。John先为每首歌都写下贝斯谱，然后交给不同的吉他手。最后，他采用对每首歌来说最好的吉他版本。
1998年10月，专集 “Prolonging the Magic“ 出版发行。Cake也开始了他们的欧洲巡演。歌曲“Never There“在Billboard另类摇滚排行榜上连续三周蝉联第一的位置。趁热打铁，Cake发行了单曲 “Sheep Go to Heaven”并拍摄了MTV。
