1992 senesinde California’da vokalist/şarkı sözü yazarı John McCrea tarafından kuruldu. Cake bir alternatif veya bağımsız rock grubu olarak tanımlansa da, aslında müzikleri funk, ska, pop, jazz ve rock gibi bir çok türün karışımından oluşuyor.

Grubun orijinal üyeleri John McCrea, Greg Brown, Vince DiFiore, Sean McFessel ve Frank French’di. Ancak daha sonra grupta birden çok değişiklik yaşandı. Grup, 1993’de, “Rock’n Roll” adlı ilk single’ını yayınladı. Single’ın yer aldığı albüm olan "Motorcade of Generosity" büyük ilgi çekti. Ancak bu dönemde Gabe Nelson ve Frank French grubu bıraktılar ve yerlerine Victor Damiani ile Todd Roper geçti. Albümden yayınlanan "Ruby Sees All" ve "Jolene" single’ları da o yılın ilgi gören şarkıları arasındaydı.

2. albüm 1996 senesinde geldi. "Fashion Nugget" adını taşıyan albüm, ilk 40’a girdi ve 1 milyondan fazla sattı. Albümde yer alan "I Will Survive" cover’ı Cake denince akla gelen şarkılardan biri oldu.

1997’de Greg Brown ve Victor Damiani Cake’den ayrılıp ’Deatray’ isimli bir grup kurdu. Aynı dönemde de daha önce ayrılmış olan Gabe Nelson gruba geri döndü. 1998 senesinde yayınlanan "Prolonging The Magic" albümü eşdeğer bir başarı yakaladı. Albümde "Never There" ve "Sheep Go To Heaven" gibi klasikleşecek Cake parçaları bulunuyordu.

2000 senesinde grubun tarihindeki en başarılı albümü olan "Comfort Eagle" yayınlandı. Listelere 13 numaradan giren albümün en tanınan şarkısı “Short Skirt/Long Jacket” oldu.

Bu dönemde, grupta yine bir üye değişikliği yaşandı. Todd Roper ailesiyle daha fazla vakit geçirmek için gruptan ayrıldı ve yerine Pete McNeal alındı. Grup, 2004 senesinde "Pressure Chief" adlı albümünü yayınladı. Albüm, önceki Cake albümleri kadar başarılı olamasa da, Cake’in esprili ve alternatif tarzını yansıtan bir albümdü. 2007 senesinde daha önce albüme dahil edilmemiş parçalarını toplayıp piyasaya süren grubu aynı sene içinde ülkemizde de izleme fırsatını bulduk.