Founded on March 1, 1973, it is one of the most successful clubs of the sport in South America having won the most Copa Libertadores de Futsal titles.

In 2002 and in 2003, Carlos Barbosa won both the South American Club Futsal Championship and the Recopa de América.

Carlos Barbosa's home arena is Centro Municipal de Eventos, inaugurated on December 17, 2000, which has a maximum capacity of 6,500 people.

The Centro Municipal de Eventos replaced the club's previous stadium, Ginásio da Tramontina, which has a maximum capacity of 3,000 people.

Carlos Barbosa rivals are Associação Farroupilhense de Futsal, based in the neighbouring municipality of Farroupilha, and Malwee/Jaraguá, of Jaraguá do Sul, Santa Catarina.