1979年，亿万富翁唐纳德·卡特和独行侠队筹建经理诺姆·索努力寻求在达拉斯建立一支NBA球队。1980年，独行侠在全明星赛举行期间加盟NBA，在交纳1200万美元后80-81赛季的比赛。1980-81赛季，独行侠队在建的团圆体育馆开始了处子赛季。球队主力包括阿卜杜尔·吉拉尼、杰罗姆·怀特海德、汤姆·拉加德 、杰夫·哈斯顿和温福德·博因斯。揭幕战中独行侠队以103-92战胜马刺队。最终独行绩。 1981-82赛季13场，取得28胜5中西区垫底的厄运队的连败达到赛季最长的12。 1982-83赛季，独8胜44负，比上个赛季又提高10场，也是NBA进步第三大的球队。但赛季结束前两周的争夺季后赛席位的资格。尽管结局让人失望，但这个赛季的独行侠队在球队得分方面以场均112.均16.4次的失误也比其他所有球队都来得要少。 1983-84赛季，独行侠队取得10胜3负的开局，其中还包括主场的九连胜。球队的赛季，以43胜39负区第二，西部第四，第一次闯入季后赛。就超音速队，其中第五场比赛通过加时赛以105-104获胜。随后在西部半决赛中独行侠队输给了洛杉矶湖人队。 1984-85赛季，独行侠队取得44胜38负的战绩，连续第二年获得西成为NBA失误最少的球队，NBA最多。季后赛首轮独行侠队被波特兰开拓者队淘汰。 1985-86赛季，独38负的战绩，继续保持着竞争者的角色。达拉斯还举办了1986年的N罗兰多·布莱克曼连续第二次在赛季中期代表独行侠队出战。独行侠队在这个赛季成为进攻火力很强的球队，场均能得到115.3分，排名联盟第二，仅次于洛杉矶湖人队。个人得分方面比1984-85赛季还要平均：阿吉雷（22.6分）和布莱克曼（21.5分）领跑全队，而萨姆·帕金斯， 杰伊·文森特和德里克·哈珀也都有两位数的得分。达拉斯在1986年NBA季后赛里第一轮击败犹他爵士队，但之后负于最终的冠军洛杉矶湖人队。湖人以4-2取胜，其中四场比赛的分差小 1986-87赛季，7负的常规赛战绩，成为容变成马克·阿吉雷 、萨姆·帕金斯、詹姆斯·唐纳德森、德里克·哈珀和罗兰多。德特雷夫·施拉姆夫、罗伊·塔普利和布拉德组成主要替补。在常规季后赛首轮1-0的开局后连折三阵，被西雅图超音速队淘汰出局。赛季结束后，迪克·莫塔辞去主教练一职，球队任命约翰·麦克洛德为新任主教练 1987-88赛季，独行侠队延续强势，取得53胜29负的战绩，以一场之差排名赛马克·阿吉雷和詹姆斯·唐纳德森入选全明星赛。队史最长的11连胜。在季后赛中独行侠队分别经过4场和6场激战淘汰火箭队和掘金队，首次闯入西部决赛，但最终负于卫冕冠军洛杉矶湖人队。 1988-89赛季，独行侠队取得了9胜3负的开局，但之后球队突然变得不能控制：罗伊·塔普利因为联盟药检政策从1月5日开始被无限期禁赛；3月10日，詹姆斯·唐纳德森因为膝盖肌腱撕裂倒下，缺席赛季剩余比赛。球队战绩滑落到38胜44负，自1982-83赛季之后第一次胜少负多并且无缘季后赛。 1989-90赛季，35负的战绩。独行侠队仍然是一支可靠的、有才华的、防守至上的球队，拥有阿、赫伯·威廉姆斯、罗伊·塔普利、萨姆·帕金斯、和德里克·哈珀等球员束这个赛季的常规赛，但之后在季后赛首轮被开拓者队淘汰。 1989-90赛季和1990-91赛季，在拉菲耶特·列弗和罗伊·塔普利因伤报销后，球队开始严重的下滑。独行侠队成为联盟里最烂的球队之一，甚至不是那些后来的NBA新军的对手，还不断挑战着NBA的一些最差纪录。 1991-92赛季，独行侠队战绩滑落至22胜60负。罗伊·塔普利因滥用药赛，布拉德·戴维斯在一月中旬背部受伤宣布退役，拉菲耶特·列弗在1月底进行膝盖手赛。3月独行侠队经历15连败；客场26连败差的场均97.6命中率。 1992-93赛季，独行侠队将罗送到纽约，换来未来的第·威廉姆斯以自由人的身份去了尼克斯队，而拉菲耶特·列弗又因手术缺席整个赛季。球队仅剩的经历过光辉时期的德里克·哈珀，他以18.2的场均得分名列球队第一。 1992-93赛季，由于老球员离开，而年轻人没有及时顶上来，重建中的独行侠离创造NBA历史最差战绩越来越近。在61场比赛结束后，独行侠的战绩只有4胜57负。最终独行侠队的战绩定格为11胜71负。 1993-94赛季，独行侠队在NBA选秀大会上以首轮第六顺位选中了贾马尔·马。独行侠队以1胜23负开局季结束的时候，球队解雇巴克纳，重新请回队历第一任主教练迪克·莫塔。 1994-95赛季，独行侠队的胜场增加23场，变成36胜46负，是NBA历史上最要的催化剂是首轮第二顺位选中的新秀控卫贾森·基德，他场均得到11.7分、5.4个篮板、7.7次助攻，和贾马尔·马什本以及吉姆·杰克逊成为全联盟攻击火力最强的三人组。 1995-96赛季，独行侠队取得令人失望的26胜，迪克·莫塔第二次执教独行侠队的经历就此结束。在仅仅18场比贾马尔·马什本就因为要进行左膝手术结束整吉姆·杰克逊和贾森·基德分别有明星级的表现，但不能很好的配合。贾森·基德成为独行侠队史上第一位全明星首发球员。吉姆·杰克逊成为球队的得分王，并且是仅有的一位打满全部82场比赛的球员。 1996-9名的达拉斯三杰和乐观的新主教练。但在赛季结束的时候，贾森·基德，贾马尔·马什本和吉姆·杰都有了新的东家。缺乏连续性让独行侠队只 1997-98赛季，独行侠队在主场的揭幕战中逆转击败超音速队，球队在最后5分01秒时以89-81获得胜利。1997年12月4日，面理唐·尼尔森解雇了主教练吉姆·克里终独行侠取得了20胜62负的战绩。 独行侠队选中诺维 1998年选秀大会上，独行侠队用第六顺位的罗伯特·特雷勒交换到了第九顺位的德克·诺维茨基和第19顺位的选秀权，然后用第19号选秀权为主体，从太阳队交易得到了史蒂夫·纳什。1998-99赛季，尽管独行侠队的战绩只有19胜31负，但球队自1989-90赛季之后第一次在主场胜多负少：15胜10负。独行侠队良好战绩，其中还击败季后赛球队马刺队、太阳队、森林狼队和火箭队（两次）。后卫迈克尔·芬利逐渐成为升起的新星，平均每场能攻下20.2分，也成为仅有的10名在缩水赛季里总分达到1000分的球员之一。 1999-00赛季，独行侠队在常规赛中取得40胜42负，距离进入季后赛仅一步之遥。仅仅进入NBA两年的德克·诺维茨基表现日益出众。2000年1月5日，亿万富翁马克·库班从小罗斯·佩罗特的手里买下了独行侠队。 2000-01赛季，独行侠队的常规赛战绩为53胜29负，自1990年之后首次进入季后赛。德克·诺维茨基成为球队的中流砥柱。季后赛第一轮，独行侠队在0-2落后的开局后连胜3场淘汰爵士队。但第二轮以1比4不敌当年总冠军洛杉矶湖人队。 独行侠队三叉戟 2001-02赛季，独行侠队搬到新的球馆——美国航线中心体育馆，球队战绩再上一层楼，取得刷新队史记录的57胜，主教练唐·尼尔森成为NBA全明星赛西部主教练。季后赛中，独行侠队在首轮3-0轻取森林狼队，但在第二轮以2-4败给萨克拉门托国王队。 2002-03赛季，独行侠队队形成德克·诺维茨基、迈克尔·芬利和史蒂夫·纳什为核心的阵容，球队实力大增，以14连胜开局，最终获得60胜。季后赛以两个4-3淘汰开拓者队和国王队后再次杀到西部决赛，但以2-4的总比分被当年总冠军圣安东尼奥马刺队淘汰。 2003-04赛季，独行侠队获得52胜30负的战绩，但在季后赛首轮就被国王队以4-1淘汰。赛季结束后，史蒂夫·纳什转会太阳队，唐·尼尔森前往勇士队执教。 2004-05赛季，独行侠队斩获58胜24负，在季后赛首轮以4-3淘汰拥有姚麦组合的火箭队，但在第二轮则以2-4不敌由昔日队员史蒂夫·纳什领衔的太阳队。赛季结束后，迈克尔·芬利转投马刺队。 2005-06赛季，独行侠队在常规赛的成绩为60胜22负。季后赛第一轮4-0横扫灰熊队，西部半决赛4-3惊险淘汰马刺队，西部决赛4-2淘汰太阳队，获得球队历史上第一个西部联盟冠军。总决赛独行侠队在连赢两场的开局下，最终以2比4的比分被迈阿密热火队逆转。2006-07赛季，独行侠在开局四连败的情况下打出67胜15负的球队历史最佳战绩，并创造了联盟史上第六佳绩。德克·诺维茨基荣获常规赛MVP，是独行侠队史上首位获次殊荣的球员，同时也是欧洲历史上第一位获此殊荣的球员。但季后赛第一轮独行侠被唐·尼尔森带领的金州勇士队4-2淘汰，成就了对方的“黑八奇迹”。 2007-08赛季，独行侠队几乎送出了半支球队（德文·哈里斯、德萨盖纳·迪奥普、莫莱斯·安格尔、特兰顿·哈塞尔和基斯·范霍恩，以及两个首轮选秀权和300万美元）换来了联盟中最好的组织后卫之一——贾森·基德。但常规赛成绩不尽如人意，最后排名西部第七，季后赛面对西部新贵新奥尔良黄蜂队以1-4败下阵来。 2008-09赛季，独行侠队聘用里克·卡莱尔为球队主教练。季后赛4-1淘汰马刺，但第二轮遭遇拥有卡梅隆·安东尼和昌西·比卢普斯的丹佛掘金队，最终以1-4被淘汰。 2009-10赛季，独行侠通过交易得到了卡隆·巴特勒和布兰登·海伍德，最终在常规赛结束后排名西部第2，但在季后赛首轮再次遇到老冤家圣安东尼奥马刺队，以2-4败下阵来，成就了对方的“黑七奇迹”。2010-11赛季，独行侠队换来泰森·钱德勒，大大增强内线深度。诺维茨基的伤病和卡隆·巴特勒的赛季报销使独行侠队一度遭到沉重打击，但随着诺维茨基的复出和佩贾·斯托贾科维奇的加入，球队摆脱了困境，以57胜25负、排名西部第三的战绩杀入季后赛。独行侠队先后击败开拓者队、湖人队，并凭着老道的经验及韧性以总比分4-1击败年轻而富有活力的雷霆队，时隔5年后再次杀入总决赛。总决赛中独行侠队多次上演逆转好戏，以总比分4：2复仇迈阿密热火队，球队历史上第一次获得NBA总冠军奖杯，德克·诺维斯基当选总决赛最有价值球员（FMVP）。 2011-12赛季，独行侠队为腾出薪金空间在2012年夏天追逐自由市场“大鱼”，放走了泰森·钱德勒、何塞·巴里亚、迪肖恩·史蒂文森和卡隆·巴特勒，实力大减，卫冕冠军仅以西部第七晋级季后赛，在首轮即被雷霆队0-4横扫出局，成为NBA史上第8支季后赛遭横扫的卫冕冠军。 2012-13赛季，独行侠队仍然步履蹒跚：诺维茨基缺阵29场，肖恩·马里昂缺阵15场；球员进进出出，一个赛季共有23人先后为独行侠队效力；组织后卫达伦·科里森表现太差，无法让球队运转起来。最终独行侠队的常规赛战绩为41胜41负，自2000年之后首次无缘季后赛。 达拉斯独行侠队队徽 2013-14赛季，独行侠队以49胜33负排名西部联盟第八，时隔一年再度挺进季后赛，首轮遇上圣安东尼奥马刺队，经过七场比赛，独行侠队以3-4不敌当年总冠军马刺队结束赛季。 2014-15赛季，独行侠队以50胜32负排名西部联盟第七，季后赛首轮遇上西南赛区冠军休斯敦火箭队，第五场独行侠队因人手短缺94-103落败，以1-4的大比分连续第二年止步首轮。 2017-18赛季，在北京时间2018年1月4日主场对阵金州勇士队的中场期间，达拉斯小牛队（Dallas Mavericks）将正式宣布新队名。但在腾讯体育直播中，球队公布新队名“达拉斯独行侠”已经正式亮相。 2018年1月3日，美职篮（NBA）达拉斯小牛队宣布， 该球队的中文官方用名将变更为达拉斯独行侠队。 在过去将近20年的时间里，该球队的中文名称一直被翻译成“小牛”，并且为中国球迷耳熟能详，但似乎不能完全表达英文队名(Mavericks)的内在含义。2017年9月，球队老板库班向中国球迷发出邀请，征求更恰如其分的中文队名。短短几周内数万球迷参与了这场起名活动，最终“独行侠”“烈驹”和“狂马”这三个名字脱颖而出。10多万中国球迷参与了最后的票决，结果“达拉斯独行侠”得票最高，成为球队新的中文官方名称。 2018年1月4日，小牛将在比赛中主场对阵勇士，小牛将在这场比赛期间公布球队的中文名“达拉斯独行侠”。这是历史上第一次由球队和媒体联合发动广大球迷进行官方名字修改，“达拉斯小牛”从此成为历史。 2018年1月4日，达拉斯小牛队改名为——“达拉斯独行侠”。NBA中文官网也将小牛的队名改成了“独行侠”。