Montevideo s'est formé en 2003 à Bruxelles (Belgique) sous l'impulsion de
Jean Waterlot (chant, guitare, piano),
Emmanuel "Manu" Simonis (guitare),
Julien Galoy (basse) et
Pierre Waterlot (batterie). En 2004, le groupe livre un premier maxi produit par
Rudy Coclet (
Arno,
Sharko...). L'année suivante,
John Stargasm (
Ghinzu) le signe sur son label Dragoon. En 2006,
Montevideo sort en Belgique un premier album éponyme produit par
John Stargasm et
Christine Verschooren. Ce disque est édité en France l'année suivante.
