达拉斯小牛队在1980-1981赛季加入NBA，很快就成为一支有竞争力的球队。

在80年代，小牛队一直被看成是一支很有前途的球队。但在90年代初，小牛队开始下坡路，两度逼近球队最差战绩。从90年代中期开始，小牛队重新开始恢复元气。1998年小牛队选中德克·诺维茨基后，正式成为西部劲旅。并于2005-06赛季进入NBA总决赛。2006-07赛季诺维茨基带领小牛队打出队史最佳的67胜15负战绩，2010-2011赛季季后赛，连续击败开拓者、湖人、雷霆，再次杀入NBA总决赛，复仇热火三巨头强势夺冠。