Clube do Remo was founded on February 5, 1905, as Grupo do Remo.
In 1950, Remo held a tour to Venezuela at the invitation of the football federation of the country to compete in the Caracas International Tournament, which, according to some publications, may have been the precursor of the Little World Cup, played between the 1950s and 1960s.