球隊曆史
建隊初期
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萬美元的罰款。
