Thomas Youngblood y el batería Richard Warner fundaron Kamelot en Tampa, Florida allá por el 1991.
En 1994, la banda firmó contrato con Noise Records, y en agosto del siguiente año se lanzó su álbum debut Eternity.
La prensa aclamó este álbum como uno de los más prometedores álbumes debut de todos los tiempos.

En 1996, el disco sucesor Dominion alcanzó las tiendas, un trabajo que era aun más diverso y variado que el primero. Entonces en 1997, el bateria Warner y el cantante Mark Vanderbilt tuvieron que ser reemplazados.
Kamelot encontraron más que un mero reemplazo en Casey Grillo y el cantante Khan, que se unió a la banda durante la producción del tercer álbum Siege Perilous.

La nueva alineación de la banda realiza un extensivo tour por Europa durante el final de ese mismo año volviendo a los estudios ´Gate Studio` en Wolfsburg doce meses después para grabar su cuarto trabajo de estudio The Fourth Legacy. El verano de 2000 llevó el ´New Allegiance Tour` a través de Alemania, Austria, Suiza, Holanda, Belgica, Italia, Grecia y España. Durante esta gira se grabó el primer directo de Kamelot The Expedition.



Sólo unos pocos meses después la banda presenta su quinto álbum titulado Karma, que lleva a Khan, Youngblood, Grillo and Barry a un nuevo tour europeo. Ahora en su nuevo trabajo Epica, Kamelot combina toda la fuerza de las producciones previas con nuevas ideas y sonidos majestuosos.