В легендах об Артуре Камелот являлся столицей его королевства, где царили правда, доброта и красота. Впоследствии этот термин стал использоваться как символ справедливости и в частности обозначал годы правления Джона Кеннеди. Когда же в 1987 году 13-летний гитарист из города Тампа Томас Янгблад решил собрать собственную команду, его мать, являвшаяся большой поклонницей вышеупомянутого президента, посоветовала сыну назвать проект "Camelot". В оригинальную версию группы также вошли барабанщик Ричард Уорнер и еще двое музыкантов, но ввиду юного возраста участников данный состав в основном занимался репетициями и оставил после себя лишь одну песню "Breaking The Silence", помещенную на кассетный сборник "Tampa Bay's Metal Mercenaries: The Invasion". В 1991 году место у микрофона занял Марк Вандербилт, а на бас-гитару пришел Шон Тиббеттс, и тогда же, чтобы сделать название уникальным, первую букву заменили на "K". Вскоре сложившийся таким образом квартет под новым именем записал первое демо, однако на следующий год произошла еще одна рокировка, и Тиббеттса сменил Гленн Бэрри. Потихоньку-помаленьку дела команды стали продвигаться в гору, и после второго пробника она заключила контракт с "Noise Records". Немного погодя группа также обзавелась собственным клавишником в лице Дэйвида Павлико, так что первый альбом записывался уже впятером. На "Eternity" звучал добротный среднетемповый американский пауэр, однако ввиду вторичности материала и на фоне моды на альтернативу особого впечатления работа не произвела.
Следующая полнометражка получилась более интересной за счет относительного разнообразия композиций и некоторого улучшения вокала Вандербилта, который перестал подделываться под Джеффа Тэйта. После сопроводительного европейского тура подуставший от разъездов состав покинул Ричард, а следом за ним примерно по той же причине ушел и Марк. И если заменой первому стал американец Кэйси Грилло, то в качестве вокалиста после длительных поисков "Kamelot" решили попробовать норвежца Роя Хана. И хотя музыканты могли оценить его данные по прежней работе в "Conception", они устроили будущему партнеру проверку в совместном прыжке с парашютом. Изменения в штате не сразу повлекли за собой изменения в саунде, и альбом "Siege Perilous" (название для которого вновь позаимствовали из легенд о короле Артуре) по стилю не особо отличался от своих предшественников.
Очередное турне закончилось уходом Дэйвида, и на сессиях "The Fourth Legacy" клавишные партии взял на себя сопродюсер Заши Пэта Миро Роденберг. Четвертый альбом показал уверенное движение вперед и подарил слушателям такие изюминки как помпезный скоростной титульный трек, очаровательное дыхание Ближнего Востока "Nights Of Arabia" и красивая акустическая баллада "A "Sailorman's Hymn". Что же касается концертной деятельности "Kamelot", то теперь она сосредоточилась на европейских территориях, и по окончании соответствующего тура вышел концертник "The Expedition". В дальнейшем команда продолжила сотрудничество с Пэтом и Роденбергом, и в 2001-м при их участии был записан диск "Karma". Альбом, начинающийся инструменталом "Regalis Apertura" и построенной на теме из Грига композицией "Forever" и заканчивающийся мрачной трилогией "Elizabeth" о кровавой графине Элизабет Батори, стал первым попаданием группы в чарты и германских списках занял 85-е место. Впрочем, коллектив не собирался останавливаться на достигнутом и, замахнувшись на сюжет из легендарного "Фауста", в 2003-м выкатил полноценную концептуальную программу "Epica", которую по большому счету можно было считать рок-оперой (а точнее метал-оперой). Работа произвела сильное впечатление на металлической сцене, и в честь этого альбома взяла себе название группа из Нидерландов (с ней, кстати, "Kamelot" установили тесные отношения, и участники обеих команд помогали друг другу на концертах и в студии).
Все чаще теперь коллектив выступал в качестве хедлайнера, а в 2005-м упрочил свои позиции, перебравшись под крышу "Steamhammer/SPV". Впрочем, сменив прописку, музыканты продолжили развивать фаустовскую тему и, комбинируя ее с высококачественным прог-пауэром, вскоре вернулись с сиквелом "The Black Halo". По итогам сопроводительного мирового тура вышел концертник "One Cold Winter's Night", причем в его выходных данных фигурировал новенький официальный участник группы, уроженец Германии клавишник Оливер Палотай. Студийный дебют этого музыканта состоялся на альбоме "Ghost Opera", который, будучи более симфоничным и в то же время более прямолинейным, вызвал неоднозначную реакцию, но при этом улучшил чартовые позиции.
Для Барри же эта работа стала последней в составе группы, и, уйдя по семейным обстоятельствам, басист передал инструмент вернувшемуся Тиббеттсу. На альбоме "Poetry For The Poisoned" команда добавила мрачности, из-за чего некоторые отнесли его к категории "готик-метал", причем при вновь противоречивых откликах число чартовых попаданий продолжало расти, и диск побывал в норвежской десятке и отметился на 74-й строчке "Billboard". В сентябре 2010-го "Kamelot" объявили о серьезной болезни Хана, и на последующих концертах выкручивались за счет наемников. Ситуация с вокалистом долгое время оставалась неопределенной, и лишь летом 2012-го официальным преемником Роя стал швед Томми Каревик из "Seventh Wonder". Презентация нового солиста состоялась на альбоме "Silverthorn", который оказался концептуальным и на этот раз рассказывал оригинальную историю из 19-го века о гибели маленькой девочки по имени Джоли и связанных с этим происшествием коллизиях внутри ее семьи. И хотя многие были скептически настроены после замены фронтмена, убедившись, что манера исполнения Каревика вполне сопоставима с Ханом, они успокоились и выставили десятому студийнику хорошие оценки. В турне 2013 года Оливер не поехал, поскольку вместе со своей женой Симоне Симонс ожидал рождения ребенка, и его подменял Кун Янссен из все тех же "Epica".
Уже став отцом, Палотай вернулся к своим обязанностям в команде, и при его активном участии был записан диск "Haven". Спродюсированный уже одним Пэтом и вышедший под новым контрактом от "Napalm Records", альбом сохранил присущие "Kamelot" театральность и мелодраматизм, но уже был избавлен от готического налета. В 2018-м увлеченный другими проектами ушел Грилло, и на выручку группе поспешил бельгиец Йохан Нунез из "Firewind". Впрочем, этот барабанщик успел поучаствовать лишь в записи раскритикованного за относительно тусклый материал альбома "The Shadow Theory", после чего, получив травму, выбыл из игры. С 2019 года за установкой обосновался немец Алекс Ланденбург, и его первым релизом с "Kamelot" стал концертник "I Am The Empire". Выход же очередного студийника несколько раз откладывался, однако после публикации "The Awakening" выяснилось, что напыщенный симфо-пауэр группы как-то поднадоел слушателям, и чартовые позиции заметно просели. Тем не менее команда продолжала функционировать и в 2026-м несколько реабилитировала себя с концептуально-кинематографичным альбомом "Dark Asylum".