Esta categoria foi introduzida na segunda temporada do CBFS, após as mudanças da organização no ano anterior, quando o futebol 9️⃣ brasileiro passou por uma reformulação radical.

Na primeira temporada, o time foi a que conquistou dois títulos seguidos: o Campeonato Sul-Americano 9️⃣ em 1993 e o Campeonato Sul-Americano de Clubes em 1994.

A seleção brasileira também foi vice-campeã da Copa Sul-Americana, porém ficou 9️⃣ com apenas a modesta 8ª colocação na Copa América de 1996.

No Campeonato Brasileiro de 1998, o time perdeu a vaga 9️⃣ para a, mas obteve boas exibições nos playoffs, incluindo a medalha deouro.

A "Cruz" conquistou seu primeiro título em 1999, mesmo 9️⃣ ano em que passou por mudanças na organização.