Гитариcт Томас Янгблад и барабанщик Ричард Уорнер основали группу KAMELOT в городе Тампа, что в штате Флорида, США. Уже в 1994 году группа подписала контракт с Noise Records, за чем в 1995 году последовал релиз их дебютного альбома "Eternity". В то время состав группы был таким: Томас Янгблад (Thomas Youngblood), Марк Вандербилт (Mark Vanderbilt), Ричард Уорнер (Richard Warner), Дэвид Павлико (David Pavlicko) и Шон Кристианс (Sean Christians).
В 1997 году мир увидел второй альбом, который назывался "Dominion". В следующем году один из основателей группы Ричард Уорнер (ударные) и вокалист Марк Вандербилт покинули KAMELOT. Новым вокалистом стал уже на то время известный Рой Хан (Roy Khan), экс-вокалист норвежской группы Conception, которая к тому моменту, за неимением коммерческого успеха, прекратила своё существование.
На место ударника был приглашен Кейси Грилло (Casey Grillo). С новыми двумя участниками в 1998 году был выпущен уже третий альбом "Siege Perilous". В новом составе они совершили большой тур по Европе, а двенадцать месяцев спустя, вернувшись в Gate Studio в Вольфсбурге, приступили к записи четвертого студийного альбома "The Fourth Legacy".
Летом 2000 года, в рамках "New Allegiance Tour", KAMELOT дали концерты в Германии, Австрии, Швейцарии, Бельгии, Италии, Греции и Испании, во время которого был записан первый концертный альбом коллектива "The Expedition". Через несколько месяцев группа представила на суд слушателей 5-ю работу - "Karma".
В 2003 году на свет появился альбом "Epica". В его поддержку последовал очередной европейский тур (на разогреве значились немцы At Vance), а также музыканты посетили Японию.
Седьмая по счету изданная пластинка получила название "The Black Halo". Этот диск так же, как и предыдущий, основан на драме великого немецкого драматурга Иоганна Вольфганга Гёте "Фауст", о человеке, продавшем свою душу дьяволу. При записи альбома были привлечены гостевые музыканты, в числе которых были Симон Симонс (Epica) и Шаграт (Dimmu Burgir), каждый из которых исполнил на альбоме часть вокальных партий.
В поддержку альбома музыканты опять побывали в Европе и Японии. Первая часть "Black Halo World Tour 2005" прошла при поддержке групп Epica и Kotilepto. В Японии - с группой Silent Force. В том же году они отыграли на фестивале "Bang Your Head!!!" в Германии и "Graspop Metal Meeting" в Бельгии.
В 2005 году, к альбому "The Blak Halo", были сняты два первых клипа группы - "The Haunting (Somewhere in Time)" и "March of Mephisto" с альбома The Black Halo. Оба клипа были поставлены режиссером Патриком Улеусом. В съёмках клипа также участвовали Симон Симонс и Шаграт, ранее записавшие в качестве гостей вокальные партии для этих треков.
5 октября 2005 года было объявлено о появлении в составе группы её пятого постоянного участника. Им стал немецкий музыкант Оливер Палотаи (Doro, ex-Blaze Baley), который занял место у клавишных, а также взял на себя игру на второй гитаре. До этого момента, группа прибегала лишь к сессионным музыкантам.
Во время второй части "Black Halo World Tour" коллектив вновь посетил европейские страны - Голландию, Бельгию, Швецию и Норвегию, а также дал концерты в США, Канаде и Бразилии. 11 февраля 2006 года в Rockefeller Music Hall, что в Осло, Норвегия, Патрик Улеус снял первый DVD группы "One Cold Winter's Night". Его выпуск состоялся 17 ноября 2006 года в Германии, 20 ноября в других частях Европы и 21 ноября в США и Канаде, при поддержке SPV Records. Этот концерт стал доступен как в аудиоварианте на компакт-дисках и на двухдисковом дивиди-изднаии, куда помимо концерта вошли закулисные съёмки, интервью, два клипа, а также бонусные фрагменты живых выступлений с некоторых фестивалей.
В конце 2006 года группа KAMELOT возвращается в Gate Studio в Вольфсбурге, Германия, для записи нового релиза "Ghost Opera". 21 марта 2007 года группа Kamelot, при поддержке SPV и Steamhammer Records, анонсировала дату релиза нового альбома "Ghost Opera" 1 июня в Германии, 4 июня в Европе и 5 июня в США. "Ghost Opera" был создан на Gate Studios и Pathway Studios в Вольфсбурге, а продюсерами выступили Sascha Paeth и Miro. Ограниченный выпуск CD включает бонус-трек "The Pendulous Fall", дополнительный диск DVD включает в себя видео для сингла "Ghost Opera", снятый Иваном Коликом из Сербской ICode Team, и сам процесс съемок.
Во время мирового тура в поддержку альбома "Ghost Opera", после нескольких переносов дат концерта, группа KAMELOT отыграла своё первое шоу в России. Это состоялось 18 июня 2007 года в клубе "Точка", что в городе Москва. В данный момент мировое турне продолжается в поддержку того же альбома "Ghost Opera", который к этому моменту успел обрасти дополнительным диском с бонус-треками к альбому и записью концерта уже с этого тура в Белграде, Сербия. Второе издание вышло под названием "Ghost Opera - The Second Coming". Диск также содержит второй по счёту отснятый видеоклип на песню "The Human Stain" к этому альбому.