Brasil deltok i ett internasjonalt mesterskap i VM i 1958, som endte med 13.-plass. Etter dette stilte de ikke opp i internasjonale turneringer før på 1990-tallet. Det har endt med 16.-plass som beste i VM i 1999, og 10.-plass i OL i 2004. Brasil har også vunnet det to ganger; i 2006 og 2008, og har kun topp 4-plasseringer siden turneringen ble opprettet.