达拉斯小牛队在1980-1981赛季加入NBA很快就成为一支有竞争力的球队。在80年代小牛队一直被看成是一支很有前途的球队。但在90年代初小牛队开始下坡路两度逼近球队最差战绩。从90年代中期开始小牛队重新开始恢复元气。1999年小牛队选中诺维斯基后正式成为西部劲旅并于2005-06赛季进入总决赛。2010-2011赛季再次杀入总决赛击败热队强势夺冠。 1994-1995赛季小牛队选中的贾森-基德带来了新的希望。在新秀赛季中基德平均每场就拿下11.7分5.4个篮板和7.7次助攻他也与希尔成为当年的最佳新秀