球队历史
建队初期
1967-1968赛季至1972-1973赛季，达拉斯市曾是美国篮球联盟(ABA)丛林队(Chaparrals)的主场。1973年3月26日，丛林队在达拉斯主场迎战卡罗莱纳美洲狮队，这是他们最后一次参加ABA比赛，但到场的付费观众只有134人。第二个赛季，达拉斯丛林队改名为圣安东尼奥马刺队。以后7年，达拉斯一直没有任何一支职业篮球队。
1979年，亿万富翁唐纳德·卡特和小牛队筹建经理诺姆·索努力寻求在达拉斯建立一支NBA球队。1980年，小牛队在全明星赛举行期间加盟NBA，并在交纳1200万美元后，获准组队参加1980-81赛季的比赛，并被划分在NBA中西部区。
1980-81赛季，小牛队在耗资2700万美元兴建的团圆体育馆（Reunion体育馆开始了处子赛季。在1980年6月10日举行的NBA选秀大会上，小牛队在首轮第11位选中了来自UCLA大学的奇奇·范德维奇，使范德维奇成为NBA历史上第一位没读完大学就被选中的球员，同时也是小牛队史上第一位选秀球员。但范德维奇拒绝加入小牛队，始终没有到小牛队报道，最后，小牛队于同年的12月10日，与丹佛掘金队达成了一桩交易，以范德维奇和1986年首轮选秀权，换来未来的两个首轮选秀权。赛季揭幕战中小牛队以103-92战胜马刺队，取得开门红。吉拉尼投中了球队历史上的第一分。波伊尼斯获得全队最高分21分，拉加德抢得19分和14个篮板。最终常规赛结束，小牛队战绩是15胜67负，平均每场得101.5分。队中头号得分手为杰姆·斯巴纳克尔，平均每场得14.4分，此外，他的投篮命中率(88.7%)位居全联盟第四。
1981-82赛季，小牛队在首轮第一顺位选择了队史上的第一位状元马克·阿奎尔。该赛季小牛队取得28胜54负的战绩，比上赛季进步了13场，超过爵士队摆脱了中西区垫底的厄运。在这个赛季，小牛队的连败达到赛季最长的12场，但在1月份取得第一个四连胜。该赛季，小牛队球衣的颜色也从原先的蓝色改为绿色。
渐入佳境
1982-83赛季，小牛队的常规赛战绩是38胜44负，比上个赛季又提高10场，也是NBA进步第三大的球队。但赛季结束前两周的7连败让球队未能获得季后赛席位，这个赛季的小牛队在球队得分方面以场均112.7分排名联盟第五，场均16.4次的失误则是联盟最少。1983年1月14日，小牛队以149-139战胜丹佛掘金队，创造了本队单场得分纪录。马克·阿奎尔攻下30分、11个篮板和16次助攻，取得了队史上第一个三双。
1983-84赛季，小牛队加盟NBA四年以来，首次进入季后赛。小牛队常规赛战绩43胜39负排名中西部赛区第二，西部第四。本赛季，小牛队取得10胜3负的开局，其中还包括主场的九连胜。在1984年NBA全明星大赛中，马克·阿奎尔成为小牛队第一位入选全明星队的球员。季后赛首轮，小牛队以3-2击败西雅图超音速队，其中第五场比赛通过加时赛以105-104获胜。随后在西部半决赛中小牛队以1-4不敌洛杉矶湖人队遭到淘汰。马克·阿奎尔和罗兰多·布莱克曼是小牛队当时的球星，阿奎尔平均每场得29.5分，在NBA排第二，布莱克曼平均每场也得22.4分。此后小牛队连续5年进入季后赛。
1984-85赛季，小牛队取得了建队以来的最好战绩，44胜38负。桑姆·帕金斯入选最佳新人队，马克·阿奎尔再一次成为小牛队的头号得分手，平均每场得25.7分。小牛队连续第二年获得西部第四，并连续第三年成为NBA失误最少的球队，只有14.4个，同时也创造了NBA的新记录。此外，小牛队还以152个三分球位居全联盟第一。小牛队连续第二年进军季后赛，第一轮遇到了波特兰开拓者队，最终以1-3被淘汰出局。
1985-86赛季，小牛队常规赛战绩为44胜38负顺利进入季后赛，本赛季的小牛队场均能得到115.3分，排名联盟第二，仅次于洛杉矶湖人队。同时小牛队连续第四年成为全联盟失误次数最少的球队，连续第二年三分球数位居全联盟第一。个人得分方面比1984-85赛季还要平均：阿吉雷（22.6分）和罗兰多·布莱克曼（21.5分）领跑全队，而萨姆·帕金斯，杰伊·文森特和德里克·哈珀也都有两位数的得分。在季后赛首轮小牛队3-1击败犹他爵士队，但之后以2-4负于最终的冠军洛杉矶湖人队，其中四场比赛的分差小于或等于4分。同时，达拉斯举办了1986年的NBA全明星赛，而罗兰多·布莱克曼连续第二次在赛季中期代表小牛队出战。
1986-87赛季，小牛队取得55胜27负的常规赛战绩，成为中西部赛区冠军。球队的主力阵容变成马克·阿吉雷、萨姆·帕金斯、詹姆斯·唐纳德森、德里克·哈珀和罗兰多·布莱克曼。德特雷夫·施拉姆夫、罗伊·塔普利和布拉德·戴维斯组成主要替补。在常规赛中从没有三连败的小牛队在季后赛首轮1-0的开局后连折三阵，被超音速队淘汰出局。本赛季，小牛队连续第五年成为全联盟失误次数最少的球队，平均每场14.7个。赛季结束后，迪克·莫塔辞去主教练一职，球队任命约翰·麦克洛德为新任主教练。
1987-88赛季，小牛队取得53胜29负的战绩，以一场之差排名赛区第二。马克·阿吉雷和詹姆斯·唐纳德森入选全明星赛。从2月14日开始，球队获得了队史最长的11连胜。在季后赛中，小牛队首轮3-1击败休斯顿火箭队，次轮4-2淘汰掘金队，首次闯入西部决赛，但最终以3-4负于卫冕冠军洛杉矶湖人队，其中最后一场以102-117失利，错失参加总决赛的机会。
短暂低潮
1988-89赛季，小牛队取得了9胜3负的开局，但之后球员罗伊·塔普利因为联盟药检政策从1月5日开始被无限期禁赛；詹姆斯·唐纳德森在3月10日因为膝盖肌腱撕裂倒下，缺席赛季剩余比赛，3月份，小牛队连负12场，最终球队战绩滑落到38胜44负，自1982-83赛季之后第一次胜少负多并且无缘季后赛。
1989-90赛季，小牛队取得47胜35负的战绩并进入季后赛。但在赛季初期，罗伊·塔普利因为醉酒驾车，并与警察发生争执在11月15日被逮捕，主教练麦克雷奥德也因战绩不佳，被炒了鱿鱼，由助理教练里奇·阿杜巴托接任。尽管如此，小牛队在常规赛中期的表现仍很出色，先后取得了7连胜、5连胜和6连胜。拥有阿德里安·丹特利、赫伯·威廉姆斯、罗伊·塔普利、萨姆·帕金斯、罗兰多·布莱克曼和德里克·哈珀等球员的小牛队以四连胜结束这个赛季的常规赛，但在季后赛首轮被开拓者队淘汰。
1990-91赛季，在拉菲耶特·列弗和罗伊·塔普利因伤报销后，球队开始严重下滑。小牛队成为联盟里战绩最差的球队之一，甚至不是那些后来的NBA新军的对手，还不断挑战着NBA的一些最差纪录。小牛队该赛季的战绩比上赛季大幅度滑坡，只有28胜54负，仅好于刚刚加入NBA的奥兰多魔术队和明尼苏达森林狼队。
1991-92赛季，小牛队战绩滑落至22胜60负。罗伊·塔普利因滥用药物第三次被NBA禁赛，布拉德·戴维斯在1月中旬背部受伤宣布退役，拉菲耶特·列弗在1月底进行膝盖手术并缺席了剩余的比赛。3月小牛队还经历了15连败和客场26连败。并且，球队场均97.6分是队史最低也是当季联盟最差，43.9%的全队命中率也是队史最低。
1992-93赛季，小牛队将罗兰多·布莱克曼送到纽约，换来未来的第一轮选秀权，赫伯·威廉姆斯以自由人的身份去了尼克斯队，而拉菲耶特·列弗又因手术缺席整个赛季。球队仅剩的经历过光辉时期的球员是10年老兵德里克·哈珀，他以18.2的场均得分名列球队第一。在1992年选秀大会上，小牛队在首轮第四位选中了吉姆·杰克逊。但由于杰克逊与球队老板唐纳德·卡特就合同条款迟迟未能达成协议，致使杰克逊错过了几乎半个赛季。1月13日，俱乐部对球队成绩实在忍无可忍（2胜27负），将主教练里奇·阿杜巴托炒了鱿鱼，由助理教练加·赫德接任。由于老球员离开，重建中的小牛队在61场比赛结束后，战绩只有4胜57负。但随着杰克逊3月3日与俱乐部正式签约，加上小牛队宣布奎因·班克纳将于下个赛季接任主教练，小牛队士气大增，从而避免了打破NBA联赛战绩最差记录的厄运。最终小牛队以的11胜71负的NBA历史第二糟糕战绩结束该赛季比赛（NBA最糟糕的常规赛战绩是费城76人队在1972-73赛季创造的9胜73负）。
三杰时期
1993-94赛季，奎因·班克纳正式就任小牛队的主教练，小牛队在1993年NBA选秀大会上以首轮第六顺位选中了贾马尔·马什本。本赛季，小牛队开局极为糟糕，只有1胜23负。到1月底，球队的成绩是3胜40负，是有史以来最差的，最终小牛队常规赛战绩为13胜69负。尽管如此，贾马尔·马什本平均每场得19.2分，在所有新人中列第一位。吉姆·杰克逊得分仅次于马什本，助攻（平均每场4.6个）列全队第一，篮板（平均每场4.7个）列第二位。在赛季结束的时候，球队解雇班克纳，重新请回队历第一任主教练迪克·莫塔。
1994-95赛季，小牛队在1994年NBA选秀大会上，用首轮第二位选中毕业于加利福尼亚大学的后卫贾森·基德。该赛季小牛队的胜场增加23场，变成36胜46负，是NBA历史上最大的进步幅度之一。球队取得进步最主要的催化剂是因为新秀控卫贾森·基德，该赛季他一共打出了4个三双，列全联盟第一，场均得到11.7分、5.4个篮板、7.7次助攻，与格兰特·希尔成为当年的最佳新秀。同时，他和贾马尔·马什本以及吉姆·杰克逊成为全联盟攻击火力最强的三人组，也就是名闻一时的“三J组合”。
1995-96赛季，小牛队总共只赢了26场比赛，迪克·莫塔第二次执教小牛队的经历就此结束。常规赛中，在仅仅18场比赛之后，贾马尔·马什本就因为要进行左膝手术结束整个赛季。吉姆·杰克逊和贾森·基德分别有明星级的表现，但不能很好的配合。贾森·基德成为小牛队史上第一位全明星首发球员。吉姆·杰克逊成为球队的得分王，并且是仅有的一位打满全部82场比赛的球员。赛季结束里，迪克·莫塔的主教练职位被公牛队的助理教练杰姆·克莱门斯取代。而小牛队老板唐纳德·卡特则把股份卖给了以小罗斯·佩洛特为首的一批投资家。
1996-97赛季，小牛队阵中有著名的达拉斯三杰，但最终只取得24胜58负的战绩。本赛季小牛队阵容大改组，“三J组合”分崩离析，赛季结束的时候，贾森·基德，贾马尔·马什本和吉姆·杰克逊都有了新的东家。其中12月，小牛队与菲尼克斯太阳队进行了一桩重大交易，以基德、托尼·杜马斯和劳伦·梅耶尔换来了A.C.格林、桑姆·卡塞尔和迈克尔·芬利。次年2月7日，小牛队聘请唐·尼尔森为俱乐部总经理，负责球队的重建工作，随后小牛队将贾马尔·马什本交易到迈阿密热火队，换来科特·托马斯、萨沙·达尼洛维奇和马丁·莫塞普。并在10天后，与新泽西网队完成了NBA历史上最大的一宗交易，将吉姆·杰克逊、卡塞尔、埃里克·蒙特罗斯、乔治·迈克劳德和克里斯·盖特林全部送到了网队，而他们则得到了中锋肖恩·布拉德利、前锋埃德·奥巴诺、以及后卫罗伯特·帕克和卡利德·里维斯。
1997-98赛季，小牛打出4胜12负的开局。面对这种情况，1997年12月4日，总经理唐·尼尔森解雇了主教练吉姆·克里门斯，亲自出马，最终小牛队取得了20胜62负的战绩。该赛季，迈克尔·芬利在得分（平均每场21.5分）、助攻（平均每场4.9个）和抢断（平均每场1.61个）均列第一位，同时他也是小牛队唯一一位参加了全部比赛的球员。同时在11月20日，小牛队前锋A.C.格林连续出场907次，建立了一项NBA新记录。
德克到来
1998-99赛季，小牛队在1998年选秀大会上，用第六顺位的罗伯特·特雷勒交换到了第九顺位的德克·诺维茨基和第19顺位的选秀权，然后用第19号选秀权为主体，从太阳队交易得到了史蒂夫·纳什。尽管本赛季小牛队的战绩只有19胜31负，但球队自1989-90赛季之后第一次在主场胜多负少，战绩为15胜10负，同时在4月取得了8胜7负的良好战绩，其中还击败季后赛球队马刺队、太阳队、森林狼队和火箭队（两次）。后卫迈克尔·芬利逐渐成为升起的新星，平均每场能攻下20.2分，也成为仅有的10名在缩水赛季里总分达到1000分的球员之一。
1999-00赛季，小牛队在常规赛中取得40胜42负未能进入季后赛，但球队自1989-90赛季以来，胜绩首次突破了40场。仅仅进入NBA两年的德克·诺维茨基表现日益出众，得分场均17.5分、篮板场均6.5个，另外他本赛季共投中了116个三分球，命中率达到了37.9%，列全联盟第15位。在2月份的全明星周未比赛中，诺维茨基的三分远投获得了第二名。000年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负，在季后赛首轮遭遇拥有姚麦组合的火箭队，在先失2个主场的情况下，客场连胜2场扳平比分，随后双方各胜一场前6场战成3-3平手，抢七大战中，小牛主场116-76战胜火箭队，以总比分4-3淘汰火箭队晋级。但在第二轮中，小牛队2-4不敌由昔日队员史蒂夫·纳什领衔的太阳队。赛季结束后，迈克尔·芬利转投马刺队。
冠军之路
2005-06赛季，小牛队在常规赛的成绩为60胜22负。季后赛第一轮以4-0横扫灰熊队，随后在西部半决赛以4-3惊险淘汰马刺队，并在西部决赛以总比分4-2淘汰太阳队，获得球队历史上第一个西部联盟冠军。但小牛队在总决赛连赢两场的开局下，最终以2-4的比分被迈阿密热火队逆转，获得NBA总决赛亚军。
2006-07赛季，小牛队在开局四连败的情况下打出67胜15负的球队历史最佳战绩。德克·诺维茨基荣获常规赛MVP，是小牛队史上首位获次殊荣的球员，同时也是欧洲历史上第一位获此殊荣的球员。但在季后赛第一轮小牛队被唐·尼尔森带领的金州勇士队以总比分4-2淘汰，成就了对方的“黑八奇迹”。
2007-08赛季，小牛队几乎送出了半支球队（德文·哈里斯、德萨盖纳·迪奥普、莫莱斯·安格尔、特兰顿·哈塞尔和基斯·范霍恩，以及两个首轮选秀权和300万美元）换来了联盟中最好的组织后卫之一——贾森·基德。但常规赛成绩不尽如人意，最后排名西部第七，季后赛面对西部新贵新奥尔良黄蜂队以1-4的总比分败下阵来。“小将军”埃弗里·约翰逊也因此被炒了鱿鱼。
2008-09赛季，小牛队聘用里克·卡莱尔为球队主教练，常规赛小牛队战绩为50胜32负，排名西部第六。在季后赛首轮小牛队4-1淘汰马刺，但第二轮遭遇拥有卡梅隆·安东尼和昌西·比卢普斯的丹佛掘金队，最终以1-4的比分被淘汰，无缘西部决赛。
2009-10赛季，小牛队通过交易得到了卡隆·巴特勒和布兰登·海伍德，最终在常规赛结束后，小牛队取得55胜27负的战绩排名西部第2，但在季后赛首轮再次遇到老冤家圣安东尼奥马刺队，最终经过6场比赛，小牛队以总比分2-4败下阵来，成就了对方的“黑七奇迹”。
2010-11赛季，小牛队换来泰森·钱德勒，大大增强内线深度。诺维茨基的伤病和卡隆·巴特勒的赛季报销使小牛队一度遭到沉重打击，但随着诺维茨基的复出和佩贾·斯托贾科维奇的加入，球队摆脱了困境，以57胜25负排名西部第三的战绩杀入季后赛。季后赛首轮中，小牛遭遇了顽敌波特兰开拓者队，在主场连胜两场的情况下，客场连失两局，其中，第4战布兰登·罗伊爆发，第四节独砍18分在小牛身上实现历史性大逆转，将系列赛总比分扳成2-2平，但此后小牛没有再给波特兰人机会，连赢两场总比分4-2晋级。西部半决赛中，小牛深厚的板凳优势被激发，最终以4-0横扫洛杉矶湖人队晋级下一轮。在西部决赛中，小牛的老将经验发挥出了至关重要的作用，接连上演逆转好戏，最终以总比分4-1淘汰俄克拉荷马城雷霆队，时隔5年后再次杀入总决赛。总决赛中，小牛队对阵拥有“三巨头”的热火队，系列赛进行的异常艰苦，连续3场比赛双方分差都在3分以内，小牛也一度以总比分1-2落后。随后诺维茨基站了出来，屡次在关键时刻命中，成为小牛逆转的中流砥柱，在关键的系列赛第六场中以105：95击败热火队，最终以总比分4-2复仇迈阿密热火队，球队历史上第一次获得NBA总冠军奖杯，德克·诺维斯基当选总决赛最有价值球员（FMVP）。
陷入低谷
2011-12赛季，小牛队为腾出薪金空间在2012年夏天追逐自由市场“大鱼”，放走了泰森·钱德勒、何塞·巴里亚、迪肖恩·史蒂文森和卡隆·巴特勒，实力大减，卫冕冠军仅以西部第七晋级季后赛，在首轮即被雷霆队0-4横扫出局，成为NBA史上第8支季后赛遭横扫的卫冕冠军。
2012-13赛季，小牛队常规赛战绩为41胜41负，自2000年之后首次无缘季后赛。球员方面，诺维茨基缺阵29场，肖恩·马里昂缺阵15场；球员进进出出，一个赛季共有23人先后为小牛队效力；组织后卫达伦·科里森表现太差，也无法让球队运转起来。
2013-14赛季，小牛队这个夏天补充了不少有实力的球员，后卫方面何塞·卡尔德隆、蒙塔·埃利斯、韦恩·艾灵顿和德文·哈里斯加盟，中锋方面补充了戴勒姆波特和马刺的德胡安·布莱尔。常规赛结束，小牛队以49胜33负的战绩排名西部联盟第八，时隔一年再度挺进季后赛，首轮遇上圣安东尼奥马刺队，经过七场比赛，小牛队以3-4不敌当年总冠军马刺队结束赛季。
2014-15赛季，小牛队与尼克斯进行交易，换回了2011年夺冠功臣泰森·钱德勒，还有强悍的1号位球员雷蒙德·费尔顿，又从火箭队抢得锋卫全能新星钱德勒·帕森斯，接着续约诺维茨基、签约贾马尔·尼尔森、理查德·杰弗森。但常规赛结束小牛队仅以50胜32负排名西部联盟第七。季后赛首轮，小牛队遇上西南赛区冠军休斯敦火箭队，第五场小牛队因人手短缺94-103落败，以1-4的大比分连续第二年止步首轮。
2015-16赛季，小牛队休赛季在自由球员市场上被摆了一道，和他们达成口头协议的德安德鲁·乔丹最后回到快船队。同时，球队接连放走了泰森·钱德勒、蒙塔·埃利斯和拉简·朗多，主要收获则是德隆·威廉姆斯、韦斯利·马修斯、扎扎·帕楚里亚、贾斯丁·安德森和杰里米·埃文斯最终该赛季常规赛，小牛队以42胜40负排名西部联盟第六。季后赛首轮，小牛队遇上俄克拉荷马城雷霆队，第五场小牛队104-118落败，以1-4的比分连续第三年止步首轮。
2016-17赛季，小牛队只取得33胜49负战绩，赢得第9顺位选秀权，选中丹尼斯·史密斯。常规赛战绩小牛队排名西部倒数第二位，攻防均排在联盟后15位，场均净负8.6分排西部倒数第二位，球队得分点局限，68%的得分来自于球队四位球员，其中核心是哈里森·巴恩斯，他场均20分投篮命中率50%。小牛队内部德隆·威廉姆斯受伤，德克·诺维茨基也逐渐老迈。
2017-18赛季，小牛队以24胜58的战绩结束常规赛，赢得第5顺位选秀权，他们用这个选秀顺位外加2019年首轮选秀权，从老鹰得到首轮第3顺位选秀权，选中卢卡·东契奇。同时，24胜58负的战绩创1997-98赛季（20胜62负）之后的最差战绩（未计算缩水赛季1998-99赛季）。2017年9月11日，小牛队老板马克·库班发布官方视频，正式宣布球队将与腾讯体育联手，面向全球征集全新中文队名，11月6日，经过反复甄选，三个候选队名依次公布，分别是“独行侠”、“烈驹”和“狂马”，从11月6日至26日，在腾讯体育、腾讯新闻、微信及新浪微博平台上，共有 112853 人参与了最终投票。“独行侠”共获得40787张选票，占比36.14%，位居第一；“狂马”获得 38691 张选票，位列第二；“烈驹”获得 33375 张选票，位居第三。“独行侠”由此成为了 Dallas Mavericks 的全新中文队名。2018年1月4日，在主场对战金州勇士队的比赛中场期间，Dallas Mavericks的中文译名正式从达拉斯小牛更名为达拉斯独行侠。
2018年7月23日，达拉斯独行侠队宣布，已经签下中国球员丁彦雨航。但根据球队政策，没有披露合同条款。
2019年9月20日，NBA独行侠官方宣布签下日本球员马场雄大。23岁的马场雄大身高1.93米，他是2017年选秀大会的落选秀。2019年夏天马场雄大为独行侠出战了夏季联赛，场均出战12分钟，拿到4分2.3篮板0.3助攻0.8抢断。
2019-20赛季，达拉斯独行侠队打进季后赛。
2020年8月18日，西部季后赛首轮，独行侠110-118不敌快船。
2020年8月24日，NBA季后赛首轮，独行侠加时135-133险胜快船，大比分2-2。独行侠队东契奇压哨三分绝杀，全场狂砍43分17篮板13助攻，连续第二场三双。
2021年6月16日（北京时间），NBA官方公布独行侠队卢卡·东契奇入选2020-2021赛季最佳阵容一阵。
2021年6月29日，独行侠宣布聘请贾森·基德担任队史第10位主教练，同时聘请尼可·哈里森担任球队新任总经理。
2022年2月11日，独行侠和奇才达成交易，独行侠用克里斯塔普斯·波尔津吉斯和一个未来次轮签从奇才交易得到斯宾塞·丁威迪和戴维斯·贝尔坦斯。
2022年4月29日，独行侠以总比分4-2战胜爵士，晋级西部半决赛，自2011年夺冠之后首次突破季后赛首轮。
2022年5月16日，NBA季后赛继续进行。独行侠半场确立30分领先优势，客场123-90大胜太阳，总比分4-3淘汰对手，时隔11年重新杀进西部决赛。当地时间5月18日，在2021-2022赛季美职篮季后赛西部决赛首场比赛中，达拉斯独行侠队87：112败给金州勇士队。北京时间5月21日，东契奇空砍42+8勇士19分逆转独行侠，独行侠0-2不敌勇士。5月24日，在2021-2022赛季NBA季后赛西部决赛第四场比赛中，达拉斯独行侠队主场以119比109战胜金州勇士队，总比分战成1比3。5月27日，在2021-2022赛季NBA季后赛西部决赛第五场比赛中，达拉斯独行侠队客场以110-120不敌勇士队，最终以总比分1-4被淘汰，无缘总决赛。6月16日，名记Shams爆料，火箭将克里斯蒂安-伍德交易至独行侠，得到独行侠的首轮26号签外加多名球员。7月25日，球队正式用双向合同签下泰勒·多西。10月10日，据相关媒体报道，达拉斯独行侠在新赛季对场馆进行了包装，其中地板设计上颇具暖心。曾经在球队效力过的球员名字都被印在了场边地板上，以此来纪念这些旧将们的贡献。
球队球员
管理团队
管理层
教练组
历任主帅
球队主场
达拉斯独行侠队的第一座主场球馆是能容纳18042人的团圆体育馆（Reunion Arena）。马克·库班买下小牛队后，投资兴建了豪华球馆——美国航线中心体育馆。
2001年7月，美国航线中心体育馆剪彩开张，球馆占地840000平方英尺，外形采用了复古式建筑风格，但馆内的设计则透着高科技。作为篮球场地，这里可以容纳观众19200人，馆内的豪华套房数量高达142间。而场内座椅的位置也都距球场不远，可以使观众获得更好的观看效果。为了给位置处于上层的观众提供较好的视野，球馆的屋顶没有采用立柱作为支撑，而是将重量全部集中在屋顶的四个角上。
球队文化
队徽
独行侠队现队徽是从马克·库班2000年购买球队之后开始使用的，整个队徽激情四射，又棱角分明。整个队徽呈倒三角形，中间的半边马半边篮球十分醒目，下面的“MAVERICKS”字样与上边的马头相得益彰，颜色搭配合理。
吉祥物
小牛有两个吉祥物，一个是Mavs Man，是一个类似蜘蛛侠造型的人，经常表演各种高难度扣篮，另一个是 Champ，则是一匹蓝色的小马。
退役球衣
数据统计
球队荣誉
球队事件
2022年5月7日，NBA官方宣布，因违反联盟替补席行为的相关规定，独行侠将被处以25000美元的罚款。
2022年5月23日，NBA官方宣布，因继续违反联盟关于球队替补席的规定，达拉斯独行侠被处以10万美元的罚款。
