Основатель «Cake» Джон Маккри, ещё учась в школе в Сакраменто, начал ходить как один, так и в составе прочих групп. В середине 1980-ых он вместе с группой, названной «John McCrea and the Roughousers», записал песни «Love you Madly» и «Shadow Stabbing» — позднее они были переписаны им уже с «Cake». Во второй жене 1980-ых Джон пересек в Лос-Анджелес с твердым решением покорить вершины шоу-бизнеса. Там он часто ходил в кофейнях и барах с сольными акустическими программами. В данный период будущий вождь «Cake» записал свой сольный сингл «Rancho Seco», посвященный одноименной АЭС, построенной к юго-востоку от Сакраменто. Помимо того, именно в Лос-Анджелесе МакКри летом 1991 года впервые вышел под именем «Cake».Лос-Анджелес с ходу покорить не удалось, и в 1992 году Джон пришел в Сакраменто, где составил «под свои знамёна» первый круг «Cake». Кроме него, туда проникли ударник Фрэнк Френч, трубач Винс ди Фиоре, гитарист Грег Браун и басист Шон Макфессел.В 1993 году квинтет выпустил в обращение сингл «Rock’n’roll Lifestyle», после чего приступил к записи дебютного альбома «Motorcade of Generosity». Сингл и альбом музыканты записывали, продюсировали, тиражировали и распространяли собственными остротами, культивируя при этом вид «простых парней с соседней улицы» и не гнушаясь выходок, дававших комический эффект.

На «Motorcade Of Generosity» сосредоточила внимание компания «Capricorn Records», взявшаяся за распространение альбома по США. Так как первоначальное качество записи было слишком низким, альбом был выписан, и отправился уже в 1994 году, когда в кабинете уже произошло несколько замен: вместо посвятившего себя учёбе Макфессела место бас-гитариста взял снова Гейб Нельсон, а потом Виктор Дамиани, а за ударными вместо Френча, испугавшегося интенсивной гастрольной жизни, предстоящей «Cake», оказался Тодд Ропер.

В 1995 году, параллельно со стартовавшим туром, был издан сингл «Rock’n’Roll Lifestyle», которому со 2-й попытки удалось засветиться в эфире на студенческих и альтернативных радиостанциях. Чуть более тихий интерес вызвали ещё два следа — «Ruby Sees All» и «Jolene», подготовившие слушателей к появлению второго альбома.В 1996 году «Cake» выпустили 2-й альбом — «Fashion Nugget». Не в заднюю часть благодаря хиту «The Distance» (автором текста в нем, вопреки обыкновению, выступил не Джон МакКри, а Грег Браун), диск пробился в Top 40 Mainstream и стал платиновым, т.е. его тираж написал сверху млн. экземпляров.

Не прельстившись, тем не менее, таким результатом, группу покинули Грег Браун и Виктор Дамиани (они устроили настоящий нью-вэйв проект «Deathray»). МакКри даже хотел распустить команду, однако подумал после возвращения на бас Гэйба Нельсона. Замена Брауну не нашлась так быстро, и вплоть до 1998 года группа почти не концертировала, записывая третий альбом с несколькими приглашёнными гитаристами.

В 1998 году группа выпустила альбом «Prolonging the Magic». Сразу несколько хитов из него — «Never There», «Sheep Go To Heaven» и «Let Go» — попали в ротацию крупных радиостанций (т.е. непрерывно вращались на них), что позволило альбому, как и его предшественнику, перескочить платиновую отметку. После ухода альбома место гитариста в группе, наконец, на твердой основе занял Ксан Маккурди.В 2000-м «Cake» заключили договор с «Columbia Records».

В 2001 году группа записала альбом «Comfort Eagle». В чартах альбом занял хорошую позицию— 13-я позиция в Америке и 2-я в Канаде — а клип на песню «Short Skirt Long Jacket» появился в эфире канала MTV, раньше игнорировавшего группу. После ухода «Comfort Eagle» от дел отошёл Тодд Ропер, решивший вплотную заняться семейными проблемами (позднее он, впрочем, ушёл к Брауну и Дамиани в «Deathray»). За ударными его сменил Пит Макнил
После ухода «Comfort Eagle» группа совершила длительный промежуток в студийной работе, отправившись в большой круг по США.


В 2004 году находился записан пятый по счету альбом «Pressure Chief». Интересно, что во время записи у группы в очередной раз сменился ударник — Пит Макнил предоставил место Пауло Балди. На нынешнее время это новая смена состава группы.

В 2007 году группа выпустила сборник «B-Sides and Rarities», куда вошли как раньше неизданные вещи, записанные за все время создания, так и 2 кавер-версии на чужие песни — композицию группы «Black Sabbath» «War Pigs» и песню Барри Уайта «Never, Never Gonna Give You Up». Кроме вечной версии, была глупым тиражом выпущена особая форма альбома: туда проникли как неповторимые элементы оформления, так и «живая» версия песни «War Pigs» с участием Стивена Дрозда из группы «Flaming Lips». Специальная версия высылалась по почте фанатам группы, заказавшим альбом у них на интернет-сайте.

На 2007 год также намечен выход ещё одного альбома — «Live at the Crystal Palace». Это будет 1-й концертный альбом «Cake». Планировалось, что он выйдет раньше, чем «B-Sides and Rarities», тем не менее по необъяснимым причинам его уход был отложен.