Новый клип Insomnia
В 1994 году группа подписала контракт с Noise Records, за чем в 1995 году последовал релиз их дебютного альбома Eternity. В то время состав группы был таким: Томас Янгблад (Thomas Youngblood), Марк Вандербилт (Mark Vanderbilt), Ричард Уорнер (Richard Warner), Дэвид Павлико (David Pavlicko) и Шон Тиббетс (Sean Tibbets).В 1997 году мир увидел второй альбом, который назывался «Dominion». В следующем году основатель группы Ричард Уорнер (ударные) и солист Марк Вандербилт покинули Kamelot. Новым солистом стал уже на то время известный Рой Хан (Roy Khan), экс-солист группы Conception. На место ударника был приглашен Кейси Грилло (Casey Grillo). С новыми двумя участниками в 1998 году был выпущен уже третий альбом «Siege Perilous». В новом составе они совершили большой тур по Европе, 12 месяцев спустя вернувшись в Gate Studio в Вольфсбурге для записи четвертого студийного альбома «The Fourth Legacy».