In 1995 Desterro was founded as a Rugby Club in legal terms, and had its first contacts with Brazilian Rugby Association. In the year of 1996, the First Floripa Beach Rugby Sevens took place in “Jurerê Internacional” Beach, played by most of the mayor Brazilian Clubs. In the next year, some clubs from Argentina and Uruguay also took part in the tournament, and Desterro was the champion. In July 1996 Desterro had its first International Tour, staying for ten days in the Argentine towns of Buenos Aires and La Plata, playing against traditional Clubs as SIC (San Isidro Club – Buenos Aires), Universitario, Los Tilos and San Luís (La Plata).
In the second semester Desterro played for the first time the Brazilian Rugby Championship and became for the first time the Brazilian Rugby Champion, beating the strong Bandeirantes side by 24 x21 in São Paulo. In the year 2000 Desterro was once again Brazilian Champion, this time beating the favorites São José in São José dos Campos, by 21 x 20. Desterro’s third Brazilian Championship came in 2005, with another victory over São José (16x10), this time in São Paulo.
In 1998, Desterro’s Junior side became Brazilian Rugby Junior’s Champion and the women’s side played for the first time a tournament at national level. It was in Campos do Jordão, and Desterro was the champion. Desterro is the organizer of the annual "Floripa Rugby Sevens", played in February, with teams from Brazil, Argentina, Paraguay and Uruguay.'''