Vinotinto se forma a mediados del año 1999 cuando un grupo de amigos, que compartía los mismos gustos musicales, decide formar una banda para presentarse en el festival de fin de año de su escuela secundaria (Politécnico). Así, el 30 de Octubre de 1999, Vinotinto se presenta por primera vez en un escenario.
En los años 2000 - 2001 la banda continúa con presentaciones en bares y teatros de la ciudad y localidades aledañas, compartiendo escenario con bandas de la cuidad
A mediados de 2002 ingresa a un estudio para realizar su primera grabación en forma de demo.
Ya en el año 2004, tras un parate de un año, Vinotinto sufre modificaciones en sus integrantes y renace con su actual formación. Luego de algunas presentaciones, en Octubre 2004, participa del concurso “ Willie Dixon Festival” donde obtiene el primer premio, la grabación de lo que luego sería su primer disco.
La banda entra, en Mayo 2005, a los estudios Blue Room para grabar su debut discográfico. En este año también realiza algunas presentaciones compartiendo escenario con bandas como Los tipitos y Karamelo Santo.
Ya en 2006 sale a la venta “Susurros”, el disco debut de Vinotinto. Y el 5 de Mayo de  ese mismo año es presentado oficialmente en Willie Dixon.

Si bien puede considerarse como una banda de rock su música se encuentra teñida también por otros géneros como tango, swing, reggae, entre otros. Los diferentes estilos donde incursiona la banda se deben principalmente a las diferentes influencias de los diez músicos que la componen, que van desde el rock nacional a la musica clásica.