Fue creada en el año 1979, y en la actualidad la disputan diez equipos, nueve ubicados en ciudades australianas y otro en Auckland, Nueva Zelanda.
La liga dio comienzo en 1979, jugando en la temporada de invierno (de abril a septiembre), algo que hizo en sus 20 primeras ediciones, hasta 1998.
Al año siguiente se cambiaron las fechas de la competición, pasando a disputarse en verano (de octubre a abril), para evitar competir con el fútbol australiano.
Los mejores años de la liga fueron a finales de los 80 y principios de los 90, para verse poco después condicionada por los problemas económicos que hicieron que varios equipos desaparecieran y otros se trasladaran a instalaciones más pequeñas para recortar costes.
Los equipos en negrita son miembros actuales de la NBL.