Le groupe a été créé en 1990 par le bassiste Mario Cosentino. Il a fallu attendre en 1993 pour qu'ils trouvent des membres assez stables avec le batteur Brian Dispost et le chanteur Rick Sanchez. Le premier demo, "To Hell And Back", a été mis en vente lors de l'été 1994 et il a immédiatement intéressé le propriétaire de la Sentinel Steel Records, Denis Gulbey. Il a rendu possible l'enregistrement du premier album de Gothic Knights, "Gothic Knights", lors de l'hiver 1995/1996. Peu avant la sortie de l'album en mai 1996, le chanteur Rick Sanchez quitte le groupe pour des raisons personnels et il est remplacé par Bryan Avatar. Lors de l'été 1997, ils ont commencé à se préparer pour le deuxième album, mais ils ont appris que le batteur, Brian Dispost, souffrait de sclérose multiple. Il a quitté le groupe en 1998 en raison de problèmes avec son coeur, mais il continue d'encourager Gothic Knights. C'est Kevin Myers qui a fait la batterie sur l'album "Kingdom Of The Knights" à la place de Brian. Cet opus a été mis en vente lors du mois d'août 1999. Ken Kelly avait été pris pour faire la couverture de l'album.
Lors de l'été 2000, le chanteur Bryan Avatar et le batteur Kevin Meyers ont quitté le groupe. Un mois plus tard, Rock Sanchez est devenu à nouveau le chanteur de la formation. En septembre 2002, Tony Cianciotto a été remplacé par l'ancien batteur de Virgin Steel, Frank Gilchriest. Ils ont enregistré quelques demos, qui ont été populaire en Europe. Lors du printemps 2002, ils ont accepté une offre de Limb Music. Peu après, ils sont partis au Trax East Studios (Skid Row, Symphony X, Onward, Manilla Road) pour enregistrer leur troisième album, "Up From The Ashes", avec l'aide du producteur Eric Rachel. L'album a été mis en vente le 20 août 2003. Il est à noter que c'est Vlado Kormos qui a jouer le clavier et le piano en studio pour cet enregistrement.