Ensimmäistä kertaa Uusi-Seelanti oli olympiakoripallossa mukana vuoden 2000 kisoissa, jolloin sen sijoitus oli yhdestoista. Seuraavissa olympiakisoissa vuonna 2004 se sijoittui yhtä pykälää paremmin. Parhaan MM-kisasijoituksensa maa saavutti Indianapolisin kisoissa 2002. Tällöin se hävisi pronssiottelussa Saksalle luvuin 117–94.