Группа Kamelot основана в 1991 году двумя школьными друзьями - гитаристом Томасом Янгбладом (Tomas Youngblood) и барабанщиком Ричардом Уорнером (Richard Warner) - в маленьком городке Тампе, что во Флориде. Позже к ним присоединились вокалист Марк Вандербилт (Mark Vanderbilt), басист Гленн Барри (Glenn Barry) и клавишник Дэйв Павлико (Dave Pavlicko). После записи нескольких демок, в 94 году подписан контракт с немецкой "Noise Records", а в августе 95-го в свет вышел дебютый альбом "Eternity", стиль которого можно было примерно определить как мелодичный power-metal.