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月份的全明星周未比赛中,诺维茨基的三分远投获得了第二名。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负,在季后赛首轮遭遇拥有姚麦组合的火箭队,在先失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张选票,位居第三。“独行侠”由此成为了DallasMavericks的全新中文队名。2018年1月4日,在主场对战金州勇士队的比赛中场期间,DallasMavericks的中文译名正式从达拉斯小牛更名为达拉斯独行侠。
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位主教练,同时聘请尼可·哈里森担任球队新任总经理。
达拉斯独行侠队的第一座主场球馆是能容纳18042人的团圆体育馆(ReunionArena)。马克·库班买下小牛队后,投资兴建了豪华球馆——美国航线中心体育馆。
2001年7月,美国航线中心体育馆剪彩开张,球馆占地840000平方英尺,外形采用了复古式建筑风格,但馆内的设计则透着高科技。作为篮球场地,这里可以容纳观众19200人,馆内的豪华套房数量高达142间。而场内座椅的位置也都距球场不远,可以使观众获得更好的观看效果。为了给位置处于上层的观众提供较好的视野,球馆的屋顶没有采用立柱作为支撑,而是将重量全部集中在屋顶的四个角上。
独行侠队现队徽是从马克·库班2000年购买球队之后开始使用的,整个队徽激情四射,又棱角分明。整个队徽呈倒三角形,中间的半边马半边篮球十分醒目,下面的“MAVERICKS”字样与上边的马头相得益彰,颜色搭配合理。
小牛有两个吉祥物,一个是MavsMan,是一个类似蜘蛛侠造型的人,经常表演各种高难度扣篮,另一个是Champ,则是一匹蓝色的小马。