La Tabaré Banda fue fundada en mayo de 1985, cuando se presentaron en el Teatro del Carro, un teatro callejero que estaba en la Plaza Libertad.