位于得克萨斯州达拉斯的小牛队在1980-1981赛季才加入NBA，这支球队成长很快。1980-1981是小牛队的第一个赛季。小牛队以15胜67负的糟糕战绩结束，但到了1983-1984赛季时，小牛队取得了43胜39负的成绩，第一次杀入季后赛。此后小牛的浮浮沉沉，1990年他们再进季后赛，但此后这支球队连续10年未能进入季后赛。在2000-2001赛季，连续11个赛季未能进入季后赛的小牛队终于洗尽铅华，再次踏入季后赛门坎。那个赛季迈克尔-芬利和德克-诺维茨基成为当家球星，率队取得53胜29负的成绩。在季后赛首轮遇到爵士队，虽然以二连败开局，但此后小牛队此后连下三成，闯入第二轮。从2001-02赛季开始，小牛真正成为西部的一支劲旅。老板马克-库班不惜血本招募球星，以诺维斯基为核心，于05-06赛季以惊心动魄的4-3力克夙敌马刺，一举杀入总决赛，可惜他们最终以2-4惨遭热火逆转，取得亚军。