位于德克萨斯州的达拉斯小牛在1980-81赛季才加入NBA。1980-81是小牛的第一个赛季，小牛以15胜67负的糟糕战绩结束，但到了1983-84赛季时，小牛队取得了43胜39负的成绩，第一次杀入季后赛，在第一轮小牛以3-2击败超音速，但在第二轮遇到了湖