联赛始于1979年，赛事通常在冬季举行(4月-9月)，这一模式沿袭了20年直到1998年。在1998/99赛季联赛在上个赛季结束一个月后的10月开始，赛制也变成了现在的夏季模式(10月-4月)。这一改变是为了试图避免和澳大利亚广受关注的澳式足球比赛时间的冲突。

联赛目前拥有12支参赛球队，基本包含了澳大利亚的首府城市(除坎培拉,霍巴特,和达尔文外)以及多个地区中心，如凯恩斯,汤斯维尔,卧龙岗和一支纽西兰的球队。墨尔本地区的第二支俱乐部，南方猛龙在2006/07赛季加入了联赛。澳大利亚国家篮球联赛在2006/07赛季吸收了新加坡腾飞之狮俱乐部的加盟，也成为第一个将球队扩充到亚洲地区的澳大利亚运动联盟。在2006年11月21日，联盟宣布设在黄金海岸的新球队黄金海岸烈焰将在2007/08赛季进入联赛成为联赛第13支球队。

联盟发展最好的年景是在1980年代末至1990年代初，但是这些年联盟许多球队缩小球场规模去解决财政问题。一些俱乐部解散或者退出了联盟。面对这些问题，2004/05赛季开始阶段和福克斯体育签订了一份新的电视转播契约，并且和电子产品生产商飞利浦集团签订了一份多年的赞助协定。联盟之前的最大讚助商是三菱汽车，由于赛制转至夏天，缺少资金，联盟也曾接近倒闭。

已解散或退出球队

珀斯野猫7次（1990，1991，1995，2000，2010，2014，2016）

阿德莱德36人 4次（1986，1998，1999，2002）

墨尔本联 4次（1993，1997，2006，2008）前身为墨尔本老虎

纽西兰打击者 4次（2011，2012，2013，2015）

坎培拉大炮 3次（1983，1984，1988）已解散

悉尼国王 3次（2003，2004，2005）

布里斯班子弹 3次（1985，1987，2007）2008年解散 2016赛季球队重组

圣基尔达圣徒 2次 （1979，1980）1986年解散，后身为西墨尔本圣徒

北墨尔本巨人 2次 （1989，1994）前身为科堡巨人队 球队1998年解散

东南墨尔本魔术2次（1992，1996）球队1998年解散

朗塞斯顿赌城 1次 （1981）球队1982解散

伊拉诺瓦老鹰 1次(2001) 改名前为为卧龙岗老鹰

南方猛龙 1次（2009）球队于2009年离开联赛

中国篮协、上海大鲨鱼俱乐部收到了来自NBL澳大利亚篮球协会的官方邀请，中国男子篮球队主力后卫刘炜将在2005年12月27日在悉尼进行的NBL全明星赛上亮相，与世界明星队一起同澳大利亚明星队进行激情对抗。澳大利亚国家篮球联赛（NBL）已于11月7日拉开大幕。在NBL全明星赛的舞台上同澳大利亚明星队一决高低。在评价刘炜参赛时，NBL澳大利亚篮球联赛总裁瑞克博顿表示：“我们为能有刘炜这样的球员参与全明星赛而感到神往，我们相信这一篮球之夜必将成为中澳体育文化的神奇纽带。”

据介绍，这是中国运动员第一次受到官方正式邀请参加海外全明星赛。世界明星队的成员，是通过网上投票确定的，而刘炜此次是作为惟一的嘉宾加入世界明星联队的。

结果全部由澳大利亚本土球员组成的澳洲明星队以151比116战胜了世界明星队，在比赛中，刘炜替补出场了22分钟，11投3中，其中三分球2投0中，罚球4罚2中，另外他还有3个篮板，不过由于赛前没有和队友进行合练，刘炜今天比赛中出现了5次失误。