1980年，达拉斯小牛队正式进入NBA联盟。 [2]1981-82赛季，小牛队在首轮第一顺位选择了队史上的第一位状元马克·阿奎尔。 [3]1983-84赛季，小牛队常规赛位列西部第四，队史首次进入季后赛。 [2]1987-88赛季，小牛队取得53胜29负的战绩，并在季后赛中首次闯入西部决赛，但最终以3-4负于卫冕冠军洛杉矶湖人队。 [2-3]1998年选秀大会上，小牛队换来了德克·诺维茨基，并从太阳队交易到了史蒂夫·纳什。2002-03赛季，小牛队再次杀入西部决赛，但被当年总冠军圣安东尼奥马刺队淘汰。 [3]2005-06赛季，小牛队首次打入NBA总决赛，但最终被迈阿密热火队逆转。 [3]2010-11赛季，小牛队以总比分4-2战胜迈阿密热火队，获得球队历史上第一座NBA总冠军奖杯。 [13-14]，达拉斯小牛队中文译名更改为“达拉斯独行侠”。 [1]

　　1，NBA总决赛G5，达拉斯独行侠以88-106负于波士顿凯尔特人，总比分1-4无缘总冠军。