1980年，达拉斯独行侠正式进入NBA

1980年，达拉斯独行侠队在全明星赛举行期间加盟NBA，达拉斯独行侠队正式成立。2018年1月4日，在主场对战金州勇士的比赛中场期间，Dallas Mavericks的中文译名正式从达拉斯小牛更名为达拉斯独行侠。

独行侠在1998年选中了队史最佳球员德克-诺维茨基，独行侠在之后一直处于西部强队的行列。球队还有过布莱克曼、哈珀、纳什、基德、特里、芬利、东契奇、波尔津吉斯等明星球员。

在2010-11赛季，在诺维茨基的带领下，独行侠击败热火赢得队史首冠。