Le groupe a été créé en août 1992 lorsque le guitariste Jerónimo Ramiro "Jero", qui était déjà connu pour avoir travaillé sur trois albums du groupe ÑU et pour avoir fondé Santa dans les années 80, où il a fait également trois albums., et par le bassiste Niko del Hierro, qui avait enregistré un album en 1990 avec Jero dans ÑU. À l'époque, ce dernier était dans le groupe Baron Rojo. Ils ont décidé de réunir pour produire un son plus heavy metal. À partir d'octobre 1992, ils ont commencé à chercher des musiciens, Niko avait quitté Baron Rojo. Le batteur Marcos Parra s'est joint à eux par la suite. Ils ont commencé à composer du matériel, comme les chansons Ojo Por Ojo, Salvaje, Cualquier precio por la paz et plusieurs autres. Marcos Parra travaillait sur un autre projet et il a décidé de quitter Saratoga seulement deux mois après son arrivée.
En décembre 1992, le chanteur Antonio Dominguez et le batteur Joaquin Arellano sont devenus les nouveaux membres. Avec cette formation, ils ont pu faire de petits concerts, mais aussi quelques uns plus gros, dont certains avec Rata Blanca. En mai 1993, le chanteur Antonio Dominguez est remplacé par Fortu Sanchez. Antonia avait une voix qui s'approchait plus du hard rock et le groupe voulait une voix plus mélodique et plus heavy. Par la suite en décembre 1994, ils ont signé avec la compagnie Avispa. En octobre 1995, ils ont terminé l'enregistrement de leur premier album, Saratoga. Ils ont eu de la misère à promouvoir leur style, alors ils ont décidé en mars 1997 de sortir un deuxième album. Cet opus était spécial, ils ont fait des reprises de groupes comme Banzai, Topo, Angeles Del Infierno, qui sont très connus en Espagne. L'album Tribute a été mis en vente vers le mois de juin 1996. Fortu a quitté le groupe en octobre 1996 et il a été remplacé par Gabriel Boente. Ils font fait plusieurs spectacles et ils ont été en mesure, en octobre 1997, de mettre en vente l'album Mi Ciudad.
Ils se faisaient connaître de plus en plus, mais ils avaient des avis contraires sur l'existence même de Saratoga. Finalement en décembre 1998, le batteur Joaquin Arellano et le chanteur Gabriel Boente ont quitté le groupe. Cette nouvelle a mis en doute le futur de la formation, mais Niki et Jero étaient déjà en studio pour tenter de trouver des remplaçants. Après des auditions, le batteur Daniel Perez a été sélectionné, il avait joué dans le groupe Eczema et il avait une bonne réputation. Pour le poste de chanteur, ils ont reçu un enregistrement de 40 chanteurs différents. Ils ont décidé d'en rencontrer deux le 22 décembre 1998. Ils ont rencontré Leo Jimenez et il avait offert une bonne performance, mais il s'avait qu'il pouvait faire mieux. Puisque Saratoga n'avait pas été impressionné par les autres, ils ont contacté Leo à nouveau. Le 13 février 1999, Leo était officiellement le nouveau chanteur de Saratoga. Le matériel pour le quatrième album était pratiquement terminé, Jero et Niko avaient continué d'y travailler, mais s'ils ne savaient qui allaient enregistrer avec eux.
Vers le milieu du mois d'avril 1999, ils ont commencé l'enregistrement de Vientos De Guerra et il a été terminé deux mois plus tard. En octobre 1999, ils ont commencé une tournée en Espagne. En 2000, ils ont mis en vente le single Rojo Fuego (en directo). Avec le succès de la tournée, il était temps d'enregistrer le premier album live du groupe. Ils l'ont enregistré lors du concert à Sala Caracol à Madrid le 19 mai 2000 et il se nomme Tiempos de directo.
En décembre, l'album hommage Metal Gods: A Tribute to Judas Priest, fait par plusieurs groupes espagnols, a été mis en vente. Sur cet album, Saratoga ont joué la chanson Painkiller. Après avoir reçu plusieurs prix et des concerts, ils ont travaillé sur leur sixième album lors du printemps 2001 et l'album Agotaras a été mis sur le marché en 2002. L'année suivante, nous avons droit au EP Heaven's Gate. Toujours en 2003, ils mettent en vente le premier DVD du groupe, A MORIR. Le 1er mars 2004, leur nouvel album, El Clan de la Lucha, est mis en vente. Cet album contient 13 chansons pour un total d'une heure de musique.