Five years ago Argentine musician and composer Gustavo Santaolalla, together with Uruguayan musician-producer Juan Campodónico conceived of a group that would be a collective of Argentine and Uruguayan artists dedicated to creating "contemporary music of the Rio de la Plata," the body of water that separates the two countries. The project, which debuted under the name Bajofondo Tango Club, was an alliance of producers, musicians and singers that took shape in the recording studio, and the release of their first album was the culmination of this process.

Bajofondo Tango Club was released in November 2002 and featured a long list of guest artists, including Jorge Drexler, Adriana Varela, Cristóbal Repetto, Adrián Iaies, Didi Gutman and Pablo Mainetti, among others. Bajofondo Tango Club won a Latin Grammy award as the "Best Instrumental Pop Album" in 2003 and has sold more than 300,000 copies worldwide.

Reflecting the idea of Bajofondo as a collective under which the members also develop their own works, in 2004 Luciano Supervielle, the youngest member of the band, released his solo album, Supervielle, presented by Bajofondo Tango Club and produced by Gustavo Santaolalla and Juan Campodónico.

Bajofondo Remixed was released in 2005. The album was comprised of remixes of songs featured in the albums Bajofondo Tango Club and Supervielle, by European, Uruguayan and Argentine DJs in Buenos Aires, Montevideo, Cordoba, Paris and New York. The album includes remixes by Alexkid, Romina Cohn, Marcello Castelli, Capri, Lalann, Bad Boy Orange, Mercurio, OMAR, Boris Dlugosh, Twin, Calvi & Neil, Androoval, Nortec and Zuker, to mention a few.

Since its inception, Bajofondo has toured non-stop, performing at major World and Electronica festivals such as Roskilde in Denmark, Womad in England, Cactus Festival in Belgium, Pirineos Sur Festival in Spain, Pohoda in Slovakia, and making appearances in 15 European countries. The band has toured the United States twice, culminating their 2006 tour at the prestigious Lincoln Center in New York City. In 2007, Bajofondo appeared in London's legendary Barbican Center, and in Brussels, Amsterdam and Rio de Janeiro.

What began as studio-based project combining programming and samples with acoustic and electric instruments has now evolved into a band that plays live with a minimal amount of electronica. Today Bajofondo is an eight-member group, with seven musicians and a VJ who triggers images in real time along with the music. As a result of the band's musical expansion, Bajofondo has liberally added elements of Latin American roots music, moving their sound beyond "tango-tronica" and leading them to drop "Tango Club" from the name to simply "Bajofondo" for the new release, Mar Dulce.