球隊歷史
建隊初期
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歷史上最大的進步幅度之一，最大幅度為從06-07到07-08的凱爾特人隊，他們多勝了42場。 球隊取得進步最主要的催化劑是因為新秀控衛賈森·基德，本賽季，他一共打出了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賽季，小牛隊在主場的揭幕戰中逆轉擊敗超音速隊，球隊在最後5分01秒時間內打出了23-2的高潮，最終以89-81獲得勝利。1997年12月4日，面對4勝12負的開局，總經理唐·尼爾森解僱了主教練吉姆·克里門斯，親自出馬，最終小牛隊取得了20勝62負的戰績。本賽季，麥可·芬利在得分（平均每場21.5分）、助攻（平均每場4.9個）和搶斷（平均每場1.61個）均列第一位，同時他也是小牛隊唯一一位參加了全部比賽的球員。同時在11月20日，小牛隊前鋒A.C.格林連續出場907次，建立了一項NBA新記錄。
德克到來
小牛隊選中諾維茨基並交易來納什1998-1999賽季，小牛隊在1998年選秀大會上，用第六順位的羅伯特·特雷勒交換到了第九順位的德克·諾維茨基和第19順位的選秀權，然後用第19號選秀權為主體，從太陽隊交易得到了史蒂夫·納什。儘管本賽季小牛隊的戰績只有19勝31負，但球隊自1989-90賽季之後第一次在主場勝多負少，戰績為15勝10負，同時在4月取得了8勝7負的良好戰績，其中還擊敗季後賽球隊馬刺隊、太陽隊、森林狼隊和火箭隊（兩次）。後衛麥可·芬利逐漸成為升起的新星，平均每場能攻下20.2分，也成為僅有的10名在縮水賽季里總分達到1000分的球員之一。
1999-00賽季，小牛隊在常規賽中取得40勝42負未能進入季後賽，但球隊自1989-1990賽季以來，勝績首次突破了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敗下陣來，成就了對方的“黑七奇蹟”。
2011年 達拉斯小牛隊隊史首冠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日，達拉斯獨行俠隊宣布，已經簽下中國球員丁彥雨航。但根據球隊政策，沒有披露契約條款。
球隊球員
| 球員 | 號碼 | 位置 | 身高 | 體重 | 生日 | 薪金（2018-19賽季） |
| 小蒂姆·哈達威 | 11 | F-G | 1.98米 | 93公斤 | 1992-03-16 | 1733萬美元 |
| 考特尼·李 | 1 | G | 1.96米 | 91公斤 | 1985-10-03 | 1225萬美元 |
| 克里斯塔普斯·波爾津吉斯 | 6 | F-C | 2.21米 | 109公斤 | 1995-08-02 | 570萬美元 |
| 賈斯廷·傑克遜 | 44 | F | 2.03米 | 95公斤 | 1995-03-28 | 281萬美元 |
| 德文·哈里斯 | 34 | G | 1.91米 | 84公斤 | 1983-02-27 | 239萬美元 |
| 特雷·伯克 | 23 | G | 1.85米 | 87公斤 | 1992-11-12 | 180萬美元 |
| 德懷特·鮑威爾 | 7 | F-C | 2.11米 | 109公斤 | 1991-07-20 | 956萬美元 |
| 盧卡·東契奇 | 77 | G-F | 2.01米 | 99公斤 | 1999-02-28 | 656萬美元 |
| 德克·諾維茨基 | 41 | F-C | 2.13米 | 111公斤 | 1978-06-19 | 500萬美元 |
| 何塞·巴里亞 | 5 | G | 1.83米 | 84公斤 | 1984-06-26 | 371萬美元 |
| 瑞安·布羅科夫 | 45 | G-F | 2.01米 | 98公斤 | 1990-08-23 | 84萬美元 |
| 薩拉赫·梅傑里 | 50 | C | 2.18米 | 111公斤 | 1986-06-15 | 53萬美元 |
| 多里安·芬尼·史密斯 | 10 | F | 2.03米 | 100公斤 | 1993-05-04 | 105萬美元 |
| 馬克西·克勒貝爾 | 42 | F | 2.11米 | 100公斤 | 1992-01-29 | 138萬美元 |
| 杰倫·布倫森 | 13 | G | 1.91米 | 86公斤 | 1996-08-31 | 123萬美元 |
| 達里爾·梅肯 | 3 | G | 1.91米 | 84公斤 | 1995-11-29 | 7萬美元 |
| 科斯塔斯·阿德托昆博 | 37 | F | 2.08米 | 88公斤 | 1997-11-20 | 7萬美元 |
| 註：球隊球員參考來源 | ||||||
管理團隊
管理層
| 職務 | 姓名 | 備註 | |
| 老闆 | 馬克·庫班 | 2000年1月5日，馬克·庫班以2.85億美元買下達拉斯小牛隊 | |
| 總經理 | 唐尼·尼爾森 | 2001年7月1日，唐·尼爾森之子唐尼·尼爾森被任命為小牛隊總經理 | |
教練組
| 職務 | 姓名 | 畢業學校 | 備註 |
| 主教練 | 里克·卡萊爾 | 維吉尼亞大學 | 2008年夏天，接替艾弗里·詹森成為小牛隊主帥 |
| 助理教練 | 拉里·希亞特 | 伍斯特學院 | - |
| 邁克·威納 | 佛羅里達大學 | - | |
| 史蒂芬·西拉斯 | 布朗大學 | - | |
| 賈馬爾·莫斯里 | 科羅拉多大學 | - | |
| 達雷爾·阿姆斯特朗 | 費耶特維爾州立大學 | - | |
| 註：教練組參考資料 | |||
歷任主帥
| 姓名 | 執教時間 | 備註 |
| 里克·卡萊爾 | 2008年-至今 | 2008年夏天，接替艾弗里·詹森成為小牛隊主帥 |
| 埃弗里·詹森 | 2005年-08年 | 2004-05賽季，中途接手小牛帥位，07-08賽季被解僱 |
| 唐·尼爾森 | 1997年-05年 | 1997-98賽季，總經理唐·尼爾森將主教練吉姆·克里門斯解約，並親自執教小牛隊，期間取得339勝203負的戰績 |
| 吉姆·克里門斯 | 1996年-97年 | 1995-96賽季結束，迪克·莫塔的位置被助理教練吉姆·克里門斯(Jim Cleamons)取代 |
| 迪克·莫塔 | 1994年-96年 | 1993-94賽季結束的時候，達拉斯解僱了巴克納，並重新請回了迪克-莫塔 |
| 奎因·巴克納 | 1993年-94年 | 1992-93賽季，奎因·巴克納(Quinn Buckner)正式代替加爾·赫德接任球隊主教練 |
| 加爾·赫德 | 1993年中途執教並下課 | 1992-93賽季，小牛僅取得2勝27負的戰績之後，主教練里奇·阿杜巴托被解職，由助理教練加爾·赫德(Gar Heard)接任 |
| 里奇·阿杜巴托 | 1989年-93年 | 1989-90賽季，由於戰績不佳，主教練約翰·麥克洛德被助理教練里奇·阿杜巴托(Richie Adubato)取代 |
| 約翰·麥克洛德 | 1987年-89年 | 1986-87賽季之後，迪克-莫塔辭去主教練，球隊任命了約翰·麥克洛德(John MacLeod) |
| 迪克·莫塔 | 1980年-86年 | 球隊第一任主教練 |
球隊主場
達拉斯獨行俠隊達拉斯獨行俠隊的第一座主場球館是能容納18042人的團圓體育館（Reunion Arena）。馬克·庫班買下小牛隊後，投資興建了豪華球館——美國航線中心體育館（American Airlines Center）。
2001年7月，美國航線中心體育館剪彩開張，球館占地840000平方英尺，外形採用了復古式建築風格，但館內的設計則透著高科技。作為籃球場地，這裡可以容納觀眾19200人，館內的豪華套房數量高達142間。而場內座椅的位置也都距球場不遠，可以使觀眾獲得更好的觀看效果。為了給位置處於上層的觀眾提供較好的視野，球館的屋頂沒有採用立柱作為支撐，而是將重量全部集中在屋頂的四個角上 。
球隊文化
隊徽
隊徽獨行俠隊現隊徽是從馬克·庫班2000年購買球隊之後開始使用的，整個隊徽激情四射，又稜角分明。整個隊徽呈倒三角形，中間的半邊馬半邊籃球十分醒目，下面的“MAVERICKS”字樣與上邊的馬頭相得益彰，顏色搭配合理。
吉祥物
吉祥物小牛有兩個吉祥物，一個是Mavs Man，是一個類似蜘蛛俠造型的人，經常表演各種高難度扣籃，另一個是 Champ，則是一匹藍色的小馬。
退役球衣
| 號碼 | 姓名 | 位置 | 效力球隊時間 | 退役球衣時間 |
| 15 | 布拉德·戴維斯 | 後衛 | 1980年至1992年 | 1992年4月 |
| 22 | 羅蘭多·布萊克曼 | 後衛 | 1982年至1992年 | 2000年3月 |
| 12 | 德里克·哈珀 | 後衛 | 1983年至1994年、1996至1997年 | 2018年1月8日 |
數據統計
| 賽季 | 常規賽戰績 | 季後賽戰績 | |||||
| 勝場 | 負場 | 勝率% | 賽區排名 | 西部排名 | 勝場-負場 | 戰績 | |
| 1980-81 | 15 | 67 | 18.3 | Last | Last | 0-0 | N/A |
| 1981-82 | 28 | 54 | 34.1 | 5th | 10th | 0-0 | N/A |
| 1982-83 | 38 | 44 | 46.3 | 4th | 8th | 0-0 | N/A |
| 1983-84 | 43 | 39 | 52.4 | 2nd | 4th | 4-6 | N/A |
| 1984-85 | 44 | 38 | 53.7 | 3rd | 4th | 1-3 | N/A |
| 1985-86 | 44 | 38 | 53.7 | 3rd | 4th | 5-5 | N/A |
| 1986-87 | 55 | 27 | 67.1 | 1st | 2nd | 1-3 | N/A |
| 1987-88 | 53 | 29 | 64.6 | 2nd | 3rd | 10-7 | N/A |
| 1988-89 | 38 | 44 | 4 | 4th | 9th | 0-0 | N/A |
| 1989-90 | 47 | 35 | 57.3 | 3rd | 6th | 0-3 | N/A |
| 1990-91 | 28 | 54 | 34.1 | 6th | 12th | 0-0 | N/A |
| 1991-92 | 22 | 60 | 26.8 | 5th | 12th | 0-0 | N/A |
| 1992-93 | 11 | 71 | 13.4 | Last | Last | 0-0 | N/A |
| 1993-94 | 13 | 69 | 15.9 | Last | Last | 0-0 | N/A |
| 1994-95 | 36 | 46 | 43.9 | 5th | 10th | 0-0 | N/A |
| 1995-96 | 26 | 56 | 31.7 | 5th | 12th | 0-0 | N/A |
| 1996-97 | 24 | 58 | 29.3 | 4th | 11th | 0-0 | N/A |
| 1997-98 | 20 | 62 | 24.4 | 5th | 10th | 0-0 | N/A |
| 1998-99 | 19 | 31 | 38.0 | 5th | 11th | 0-0 | N/A |
| 1999-00 | 40 | 42 | 48.8 | 4th | 9th | 0-0 | N/A |
| 2000-01 | 53 | 29 | 64.6 | 2nd | 4th | 4-6 | N/A |
| 2001-02 | 57 | 25 | 69.5 | 2nd | 4th | 4-4 | N/A |
| 2002-03 | 60 | 22 | 73.2 | 2nd | 3rd | 10-10 | N/A |
| 2003-04 | 52 | 30 | 63.4 | 3rd | 5th | 1-4 | N/A |
| 2004-05 | 58 | 24 | 70.7 | 2nd | 3rd | 6-7 | N/A |
| 2005-06 | 60 | 22 | 73.2 | 2nd | 2nd | 14-9 | 總決賽 |
| 2006-07 | 67 | 15 | 81.7 | 1st | 1st | 2-4 | N/A |
| 2007-08 | 51 | 31 | 62.2 | 4th | 7th | 1-4 | N/A |
| 2008-09 | 50 | 32 | 61.0 | 3rd | 6th | 5-5 | N/A |
| 2009-10 | 55 | 27 | 67.1 | 1st | 2nd | 2-4 | N/A |
| 2010-11 | 57 | 25 | 69.5 | 2nd | 3rd | 16-5 | 總冠軍 |
| 2011-12 | 36 | 30 | 54.5 | 3rd | 7th | 0-4 | N/A |
| 2012-13 | 41 | 41 | 50.0 | 4th | 10th | 0-0 | N/A |
| 2013-14 | 49 | 33 | 59.8 | 4th | 8th | 3-4 | N/A |
| 2014-15 | 50 | 32 | 61.0 | 4th | 7th | 1-4 | N/A |
| 2015-16 | 42 | 40 | 51.2 | 2nd | 6th | 1-4 | N/A |
| 2016-17 | 33 | 49 | 40.2 | Last | 11th | 0-0 | N/A |
| 2017-18 | 24 | 58 | 29.3 | 4th | 13th | 0-0 | N/A |
| 註：球隊賽季數據參考來源 | |||||||
球隊榮譽
| 團隊榮譽 | ||
| 獲獎者 | 榮譽頭銜 | 賽季 |
| 全體球隊 | 聯盟總冠軍 | 2010-11賽季 |
| 球員榮譽 | ||
| 獲獎者 | 榮譽頭銜 | 賽季 |
| 德克·諾維茨基 | NBA最有價值球員 | 2006-07賽季 |
| 德克·諾維茨基 | NBA總決賽最有價值球員 | 2010-11賽季 |
| 賈森·基德 | NBA年度最佳新秀 | 1994-95賽季 |
| 羅伊·塔普利 | NBA年度最佳第六人 | 1997-98賽季 |
| 安托萬·賈米森 | 2003-04賽季 | |
| 賈森·特里 | 2008-09賽季 | |
| 埃福里·詹森 | NBA年度最佳教練 | 2005-06賽季 |
| 賈森·基德 | NBA最佳運動精神獎 | 2011-12賽季 |
| 德克·諾維茨基 | NBA最佳陣容一陣 | 2004-05賽季、2005-06賽季 2006-07賽季、2008-09賽季 |
