Fram til 2000 var det bare ett kvinnelag i Tanzania. Deretter, etter at kvinnene viste framgang, ble det satset på et landslag som deltok for første gang i kvalifiseringen til Afrikamesterskapet i 2002. Siden den tid har Tanzania vært med på kvalifisering til både Afrikamesterskapet og OL. I kvalifiseringen til Afrikamesterskapet har Tanzania stort sett enten kommet seg forbi første kvalifiseringsrunde (ofte på bekostning av Eritrea) eller vært seedet til andre, men aldri videre til selve finalen. Tanzania befinner seg i et nivå under de beste og nest beste lagene, men betydelig bedre enn de dårligste. Imidlertid har avstanden blitt mindre, fra de i 2002 tapte 0-10 over to kamper for middelhavsseilerne Zimbabwe til de i 2008 tapte 1-5 for medaljekandidat Kamerun, også over to kamper, og med 1-2 borte.