Kamelot surge como grupo en Tampa, Miami en 1991. Formado por el guitarrista Thomas Youngblood y el baterista Richard Warner. Para completar la formación eligen al bajista Sean Tibbets, que sería sustituido después por Glen Barry, el cantante Mark Vanderbilt y el tecladista David Pavlicko. En 1994 firman un contrato con Noise Records y editan los albumes Eternity seguido de Dominion.

Tras la marcha de Mark Vanderbilt y Richard Warner, entran a formar parte de la banda el ex vocalista de Conception, Roy Khan, y Casey Grillo a la batería. Con esta nueva formación se graba Siége Perilous, editado en 1998. Un año después graban en los estudios Gate y bajo la producción de Sascha Paeth, The Fourth Legacy.

En el verano del 2000, sale el primer álbum en vivo de Kamelot, The Expedition. Fue grabado durante el New Allegiance Tour, gira que recorrió Alemania, Austria, Suiza, Holanda, Bélgica, Italia, Grecia y España. En 2001 se graba Karma, donde se muestra que la apuesta por el...