1980-81赛季达斯独行侠队加盟了NBA。出色的新秀不断出现，球队不断取得进步，希望即将来临，1983-84赛季，在建队第四个年头，首次闯入季后赛。
1986-87赛季，首次突破50胜的独行侠，以55胜27负的常规赛战绩赢得了中西部赛区冠军。可惜在季后赛面对超音速先胜一场之后遭遇三连败，直接淘汰出局。1988年，独行侠历史上第一次杀入西区决赛，但是以3-4最终输给了湖人。
尝到了失败的滋味，独行侠开始重新组建，球队逐渐掉出了强队的行列。直到90年代，杰森-基德(Jason Kidd)、贾马尔-马什本(Jamal Mashburn)和吉姆-杰克逊(Jim Jackson)的“3J”组合才为球队寻回短暂的辉煌。
1997-98赛季，时任球队总经理的唐-尼尔森解雇了当时的球队主帅吉姆-克莱门斯，亲自指导，掀开了球队新的序幕。2000年马克-库班收购球队，再次为球队增添了一把火。 以德克-诺维茨基(Dirk Nowitzki)、迈克尔-芬利(Michael Finley)和史蒂夫-纳什(Steve Nash)为中心的年轻独行侠让人眼前一亮，不仅打出了漂亮的进攻，而且带领球队重返季后赛。
2003-04赛季，独行侠相当的财大气粗，网罗了安托万-贾米森(Antawn Jamison)和安托万-沃克(Antoine Walker)，引起了联盟中不小的震动，可惜在季后赛第一轮就被淘汰出局。
2005-06赛季，独行侠迎来了进队的最高峰，一路杀进总决赛，可是在赢两场的情况下，还是被热火连扳四局，最终怀恨而归。在之后的赛季，独行侠刷新了队史常规赛最佳战绩(67胜)，赢得过个人最高荣誉(诺维茨基的MVP)，之后在季后赛也没能更进一步，甚至还在2006-07赛季被前任主帅老尼尔森率领的勇士上演了“黑八”奇迹。
他们是常规赛的胜者，但想要夺得总冠军还是差了一点点。
