1980年，达拉斯小牛队在全明星赛举行期间加盟NBA。建队初期，达拉斯小牛队被视作一支有前途的球队，但在90年代初，达拉斯小牛队开始下坡路，两度逼近联盟历史最差战绩。1998年，达拉斯小牛队在选秀大会上选中德克·诺维茨基并交易得到史蒂夫·纳什后，正式成为西部劲旅。2005-06赛季达拉斯小牛队首次夺得西部冠军并进入NBA总决赛。2006-07赛季达拉斯小牛队打出队史最佳的67胜15负战绩，成为常规赛冠军。2010-11赛季，达拉斯小牛队在季后赛中连续击败波特兰开拓者队、洛杉矶湖人队、俄克拉荷马城雷霆队，再次杀入总决赛并复仇迈阿密热火队，强势夺下队史首冠。