Red Wine a été fondé à Logroño en Espagne en 1997. Leur premier album, Hijos Del Despertar, a été enregistré aux studios Sonido XXI entre août et septembre 2000. Il est sorti en magasin en juin 2001. Avec cet album, on peut découvrir un jeune groupe qui mélange le heavy et power metal. Après quelques concerts, dont certains avec Dark Moor, ils ont eu la chance d'ouvrir le Saxon Spanish Tour. En même temps que les concerts, l'album Hijos Del Despertar est disponible en Amérique du Sud, États-Unis et au Canada.
Le deuxième album, El Fin De Los Tiempos, a été enregistré au Rock Studios et il a été finalisé au New Sin Studios. (Labÿrinth, Domine, Dark Moor) Sur cet album, il y a eu la collaboration de Elisa de Dark Moor et Nacho du groupe Arwen. C'est Jean-Pascal Fournier (Edguy, Avantasia, Immortal) qui a fait la pochette de l'album. On a pu voir l'expérience du groupe depuis la sortie du premier album. L'écriture était beaucoup plus développé que sur le premier album. Le concept de El Fin De Los Tiempos est basé sur le combat entre le mal et la divination. El Fin De Los Tiempos est sorti en avril 2002.
Après quelques spectacles, le groupe a décidé de commencer à écrire les paroles de leur troisième album, mais ils ont arrêté un peu pour faire la chanson Rise and Fall pour l'album "The Keepers Of Jericho" - A Tribute To Helloween Part II". En décembre 2002, Red Wine ont commencé l'enregistrement de l'album Sueños y Locura aux Rock Studios. Piet Sielck (Iron Savoir) a finalisé l'album. Sueños y Locura est sorti en magasin le 14 avril 2003.
5 Octobre 2004: Le groupe espagnol power metal RED WINE vont mettre en vente leur quatrième album, "Cenizas", au mois de Novembre sous l'étiquette Arise Records. Il semble que ce soit la meilleure production du groupe à ce jour. Nous allons savoir la date officielle de la mise en vente sous peu. Voici le titre des pièces: