Su primer trabajo, Hijos Del Despertar, fue registrado en los estudios Sonido XXI durante los meses de agosto y septiembre del 2000, y se editó en junio del 2001.
En este álbum debut podemos descubrir una banda joven cuya música combina elementos tradicionales del heavy metal y power metal con líneas vocales melódicas y un sonido fresco.
Poco a poco van mejorando su sonido y su calidad musical con el álbum El Fin de los Tiempos, hasta llegar a su disco principal, llamado Sueños y Locura, el más conocido del grupo.
El siguiente disco de Red Wine se tituló Cenizas, el cual no tuvo mucha difusión.
Tiempo después, Red Wine graba su último álbum, The End (editado en el 2006), el cual contiene una recopilación de canciones versionadas por parte de la banda antes de disolverse.