В 1994 году группа подписала договор с Noise Records, за чем в 1995 году вышел релиз их дебютного альбома Eternity. В то время персонал группы был таковым: Томас Янгблад (Thomas Youngblood), Марк Вандербилт (Mark Vanderbilt), Ричард Уорнер (Richard Warner), Дэвид Павлико (David Pavlicko) и Шон Кристианс (Sean Christians).

В 1997 году мир узнал 2-й альбом, имевший название «Dominion». В наступающем году создатель группы Ричард Ворнер (ударники)и солист Марк Вандербилт покинули Kamelot. Новым солистом был уже на то время знаменитый Рой Хан (Roy Khan), экс-солист группы Conception. На место ударника был вызван Кейси Грилло (Casey Grillo). С последними двумя участниками в 1998 году находился выпущен уже третий альбом «Siege Perilous». В новом составе они сделали большой тур по Европе, двенадцать месяцев спустя вернувшись в Gate Studio в Вольфсбурге для записи четвертого студийного альбома, «The Fourth Legacy».

Летом 2000 года в рамках «New Allegiance Tour» KAMELOT предоставили концерты в Германии, Австрии, Швейцарии, Бельгии, Италии, Греции и Испании, во время которого был внесен 1-й концертный альбом коллектива «The Expedition». Через несколько месяцев группа представила на суд слушателей 5-ю работу, «Karma». 6-й альбом появился в 2003 году и назывался «Epica». В его помощь произошел очередной европейский тур (на разогреве значились немцы At Vance), а также музыканты посетили Японию. Седьмая по счету изданная пластинка называлась «The Black Halo». Этот диск так же, как и предыдущий, основан на драме великого немецкого драматурга Иоганна Вольфганга Гёте «Фауст», о человеке, продавшем свою душу дьяволу. В помощь альбома музыканты побывали в Европе и Японии. Первая партия «Black Halo World Tour 2005» прошла при поддержке групп Epica и Kotilepto. В Японии — с группой Silent Force. В том же году они отыграли на фестивале «Bang Your Head!!!» в Германии и «Graspop Metal Meeting» в Бельгии.

В 2005 году были собраны 2 первых клипа — «The Haunting (Somewhere in Time)» и «March of Mephisto» с альбома The Black Halo. Оба клипа были сделаны режиссером Патриком Улеусом. 5 октября 2005 года выступил пятый постоянный участник; Оливер Пэлотэй стал клавишником и дополнительным гитаристом группы.

Во время 2-й части «Black Halo World Tour» коллектив снова пришел европейские державы — Голландию, Бельгию, Швецию и Норвегию, а также дал концерты в США, Канаде и Бразилии. 11 февраля 2006 года в Rockefeller Music Hall, что в Осло, Норвегия, Патрик Улеус взял первый DVD группы — «One Cold Winter's Night». Его выпуск состоялся 17 ноября 2006 года в Германии, 20 ноября в остальных частях Европы и 21 ноября в США и Канаде, при поддержке SPV Records.

В конце 2006 года группа возвращается в Gate Studio в Вольфсбурге, Германия, для записи нового релиза — «Ghost Opera». Барабанщик Кейси Грилло работал в Вольфсбурге впервые после записи альбома «Karma». 21 марта Kamelot аннонсировал на официальном internet-сайте о дате релиза нового альбома — «Ghost Opera» при поддержке SPV и Steamhammer Records — 1 июня в Германии, 4 июня в Европе и 5 июня в США. «Ghost Opera» был построен на Gate Studios и Pathway Studios в Вольфсбурге, а продюсерами выступили Sascha Paeth и Miro. Скромный номер CD включает бонус «The Pendulous Fall», DVD включает видео для сингла «Ghost Opera», снятый Иваном Коликом из Сербской ICode Team, и сам процесс сьёмок. Глупый розыгрыш также будет набран буклетом.