A Seleção Feminina apresentou-se pela primeira vez em no dia 07 de dezembro de 2001 na cidade de Londrina, no Paraná tendo como adversária a Seleção Paraguaia. O Brasil venceu o confronto por 13 x 5.

A próxima apresentação da Seleção Brasileira aconteceu quatro anos depois, em 2005, ocasião em que o Brasil excurcionou pelo Paraná e São Paulo em uma série de três amistosos contra a Seleção Espanhola.

No ano seguinte, em 2006, a Seleção Feminina participou pela primeira vez de um eveno internacional oficial da CONMEBOL. Desta feita foi o Campeonato Sul-americano de Seleções. Na ocasião, o Brasil foi campeão do certame.