球隊歷史
達拉斯獨行俠隊1979年，億萬富翁唐納德·卡特和小牛隊籌建經理諾姆·索努力尋求在達拉斯建立一支NBA球隊。1980年，小牛在全明星賽舉行期間加盟NBA，在交納1200萬美元後，達拉斯獲準組隊參加1980-81賽季的比賽。
1980-81賽季，小牛隊在耗資2700萬美元興建的團圓體育館開始了處子賽季。球隊主力包括阿卜杜爾·吉拉尼、傑羅姆·懷特海德、湯姆·拉加德、傑夫·哈斯頓和溫福德·博因斯。揭幕戰中小牛隊以103-92戰勝馬刺隊。最終小牛隊獲得15勝67負的戰績。
1981-82賽季，小牛隊進步了13場，取得28勝54負的戰績，超過爵士隊擺脫了中西區墊底的厄運。在這個賽季，小牛隊的連敗達到賽季最長的12場，但在1月份取得第一個四連勝。
1982-83賽季，小牛隊的常規賽戰績是38勝44負，比上個賽季又提高10場，也是NBA進步第三大的球隊。但賽季結束前兩周的7連敗讓球隊徹底失去爭奪季後賽席位的資格。儘管結局讓人失望，但這個賽季的小牛隊在球隊得分方面以場均112.7分排名聯盟第五，場均16.4次的失誤也比其他所有球隊都來得要少。
1983-84賽季，小牛隊取得10勝3負的開局，其中還包括主場的九連勝。球隊經歷了第一個勝多負少的賽季，以43勝39負的戰績排名中西部賽區第二，西部第四，第一次闖入季後賽。就是首輪小牛隊以3-2擊敗超音速隊，其中第五場比賽通過加時賽以105-104獲勝。隨後在西部半決賽中小牛隊輸給了洛杉磯湖人隊。
1984-85賽季，小牛隊取得44勝38負的戰績，連續第二年獲得西部第四，並連續第三年成為NBA失誤最少的球隊，152個三分命中也是NBA最多。季後賽首輪小牛隊被波特蘭開拓者隊淘汰。
達拉斯獨行俠隊1985-86賽季，小牛隊取得了另外一個44勝38負的戰績，繼續保持著競爭者的角色。達拉斯還舉辦了1986年的NBA全明星賽，而羅蘭多·布萊克曼連續第二次在賽季中期代表小牛隊出戰。小牛隊在這個賽季成為進攻火力很強的球隊，場均能得到115.3分，排名聯盟第二，僅次於洛杉磯湖人隊。個人得分方面比1984-85賽季還要平均：阿吉雷（22.6分）和布萊克曼（21.5分）領跑全隊，而薩姆·帕金斯，傑伊·文森特和德里克·哈珀也都有兩位數的得分。達拉斯在1986年NBA季後賽里第一輪擊敗猶他爵士隊，但之後負於最終的冠軍洛杉磯湖人隊。湖人以4-2取勝，其中四場比賽的分差小於或等於4分。
1986-87賽季，小牛隊取得55勝27負的常規賽戰績，成為中西部賽區冠軍。球隊的主力陣容變成馬克·阿吉雷、薩姆·帕金斯、詹姆斯·唐納德森、德里克·哈珀和羅蘭多·布萊克曼。德特雷夫·施拉姆夫、羅伊·塔普利和布拉德·戴維斯組成主要替補。在常規賽中從沒有三連敗的小牛隊在季後賽首輪1-0的開局後連折三陣，被西雅圖超音速隊淘汰出局。賽季結束後，迪克·莫塔辭去主教練一職，球隊任命約翰·麥克洛德為新任主教練。
1987-88賽季，小牛隊延續強勢，取得53勝29負的戰績，以一場之差排名賽區第二。馬克·阿吉雷和詹姆斯·唐納德森入選全明星賽。從2月14日開始，球隊獲得了隊史最長的11連勝。在季後賽中小牛隊分別經過4場和6場激戰淘汰火箭隊和掘金隊，首次闖入西部決賽，但最終負於衛冕冠軍洛杉磯湖人隊。
小牛隊選中諾維茨基並交易來納什1988-89賽季，小牛隊取得了9勝3負的開局，但之後球隊突然變得不能控制：羅伊·塔普利因為聯盟藥檢政策從1月5日開始被無限期禁賽；3月10日，詹姆斯·唐納德森因為膝蓋肌腱撕裂倒下，缺席賽季剩餘比賽。球隊戰績滑落到38勝44負，自1982-83賽季之後第一次勝少負多並且無緣季後賽。
1989-90賽季，小牛隊反彈取得47勝35負的戰績。小牛隊仍然是一支可靠的、有才華的、防守至上的球隊，擁有阿德里安·丹特利、赫伯·威廉士、羅伊·塔普利、薩姆·帕金斯、羅蘭多·布萊克曼和德里克·哈珀等球員。球隊以四連勝結束這個賽季的常規賽，但之後在季後賽首輪被開拓者隊淘汰。
1989-90賽季和1990-91賽季，在拉菲耶特·列弗和羅伊·塔普利因傷報銷後，球隊開始嚴重的下滑。小牛隊成為聯盟里最爛的球隊之一，甚至不是那些後來的NBA新軍的對手，還不斷挑戰著NBA的一些最差紀錄。
1991-92賽季，小牛隊戰績滑落至22勝60負。羅伊·塔普利因濫用藥物第三次被NBA禁賽，布拉德·戴維斯在一月中旬背部受傷宣布退役，拉菲耶特·列弗在1月底進行膝蓋手術並缺席了剩餘的比賽。3月小牛隊經歷15連敗；客場26連敗；隊史最低也是當季聯盟最差的場均97.6分以及隊史最低的43.9%全隊命中率。
1992-93賽季，小牛隊將羅蘭多·布萊克曼送到紐約，換來未來的第一輪選秀權，赫伯·威廉士以自由人的身份去了尼克斯隊，而拉菲耶特·列弗又因手術缺席整個賽季。球隊僅剩的經歷過光輝時期的球員是10年老兵德里克·哈珀，他以18.2的場均得分名列球隊第一。
1992-93賽季，由於老球員離開，而年輕人沒有及時頂上來，重建中的小牛離創造NBA歷史最差戰績越來越近。在61場比賽結束後，小牛的戰績只有4勝57負。最終小牛隊的戰績定格為11勝71負。
1993-94賽季，小牛隊在NBA選秀大會上以首輪第六順位選中了賈馬爾·馬什本。小牛隊以1勝23負開局，最終獲得13勝69負。在賽季結束的時候，球隊解僱巴克納，重新請回隊歷第一任主教練迪克·莫塔。
1994-95賽季，小牛隊的勝場增加23場，變成36勝46負，是NBA歷史上最大的進步幅度。取得進步最主要的催化劑是首輪第二順位選中的新秀控衛賈森·基德，他場均得到11.7分、5.4個籃板、7.7次助攻，和賈馬爾·馬什本以及吉姆·傑克遜成為全聯盟攻擊火力最強的三人組。
1995-96賽季，小牛隊取得令人失望的26勝，迪克·莫塔第二次執教小牛隊的經歷就此結束。在僅僅18場比賽之後，賈馬爾·馬什本就因為要進行左膝手術結束整個賽季。吉姆·傑克遜和賈森·基德分別有明星級的表現，但不能很好的配合。賈森·基德成為小牛隊史上第一位全明星首發球員。吉姆·傑克遜成為球隊的得分王，並且是僅有的一位打滿全部82場比賽的球員。
1996-97賽季開始時，小牛隊陣中有著名的達拉斯三傑和樂觀的新主教練。但在賽季結束的時候，賈森·基德，賈馬爾·馬什本和吉姆·傑克遜都有了新的東家。缺乏連續性讓小牛隊只取得24勝58負的戰績。
1997-98賽季，小牛隊在主場的揭幕戰中逆轉擊敗超音速隊，球隊在最後5分01秒時間內打出了23-2的高潮，最終以89-81獲得勝利。1997年12月4日，面對4勝12負的開局，總經理唐·尼爾森解僱了主教練吉姆·克里門斯，親自出馬，最終小牛取得了20勝62負的戰績。
小牛隊三叉戟1998年選秀大會上，小牛隊用第六順位的羅伯特·特雷勒交換到了第九順位的德克·諾維茨基和第19順位的選秀權，然後用第19號選秀權為主體，從太陽隊交易得到了史蒂夫·納什。1998-99賽季，儘管小牛隊的戰績只有19勝31負，但球隊自1989-90賽季之後第一次在主場勝多負少：15勝10負。小牛隊在4月取得了8勝7負的良好戰績，其中還擊敗季後賽球隊馬刺隊、太陽隊、森林狼隊和火箭隊（兩次）。後衛麥可·芬利逐漸成為升起的新星，平均每場能攻下20.2分，也成為僅有的10名在縮水賽季里總分達到1000分的球員之一。
1999-00賽季，小牛隊在常規賽中取得40勝42負，距離進入季後賽僅一步之遙。僅僅進入NBA兩年的德克·諾維茨基表現日益出眾。2000年1月5日，億萬富翁馬克·庫班從小羅斯·佩羅特的手裡買下了小牛隊。
2000-01賽季，小牛隊的常規賽戰績為53勝29負，自1990年之後首次進入季後賽。德克·諾維茨基成為球隊的中流砥柱。季開局後連勝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敗下陣來，成就了對方的“黑七奇蹟”。
2011年達拉斯獨行俠隊歷史首冠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的大比分連續第二年止步首輪。
2015-16賽季，小牛隊以42勝40負排名西部聯盟第六，季後賽首輪遇上俄克拉荷馬城雷霆隊，第五場小牛隊104-118落敗，以1-4的大比分止步首輪。
2016-17賽季，小牛隊排名西部倒數第二位，攻防均排在聯盟後15位，場均淨負8.6分排西部倒數第二位，球隊得分點局限，68%的得分來自於球隊四位球員，其中核心是哈里森·巴恩斯，他場均20分投籃命中率50%。小牛隊內部傷的傷如德隆·威廉士，老的老如德克·諾維茨基。小牛隊輸掉的三場比賽分差在10分之後，球隊板凳和耐用性均不夠，球隊場均得分排在聯盟倒數第五位。
2017-18賽季，24勝58負，創1997-98賽季（20勝62負）之後的最差戰績（未計算縮水賽季1998-99賽季）。
2018年7月23日，達拉斯獨行俠隊宣布，已經簽下中國球員丁彥雨航。但根據球隊政策，沒有披露契約條款。
球隊球員
| 球員 | 號碼 | 位置 | 身高 | 體重 | 生日 | 佣金 |
|---|---|---|---|---|---|---|
| 哈里森·巴恩斯 | 40 | F | 2.03米 | 102公斤 | 1992-05-30 | 本年薪金：2411萬美元 |
| 德安德魯·喬丹 | 6 | C | 2.11米 | 120公斤 | 1988-07-21 | 本年薪金：2290萬美元 |
| 韋斯利·馬修斯 | 23 | G-F | 1.96米 | 100公斤 | 1986-10-14 | 本年薪金：1862萬美元 |
| 德懷特·鮑威爾 | 7 | F-C | 2.11米 | 109公斤 | 1991-07-20 | 本年薪金：963萬美元 |
| 盧卡·東契奇 | 77 | G-F | 2.01米 | 99公斤 | 1999-02-28 | 本年薪金：657萬美元 |
| 德克·諾維茨基 | 41 | F-C | 2.13米 | 111公斤 | 1978-06-19 | 本年薪金：500萬美元 |
| 何塞·巴里亞 | 5 | G | 1.83米 | 84公斤 | 1984-06-26 | 本年薪金：371萬美元 |
| 丹尼斯·史密斯 | 1 | G | 1.91米 | 88公斤 | 1997-11-25 | 本年薪金：382萬美元 |
| 薩拉赫·梅傑里 | 50 | C | 2.18米 | 111公斤 | 1986-06-15 | 本年薪金：157萬美元 |
| 多里安·芬尼·史密斯 | 10 | F | 2.03米 | 100公斤 | 1993-05-04 | 本年薪金：154萬美元 |
| 馬克西·克勒貝爾 | 42 | F | 2.11米 | 100公斤 | 1992-01-29 | 本年薪金：138萬美元 |
| 杰倫·布倫森 | 13 | G | 1.89米 | 90公斤 | 1996-08-31 | 本年薪金：123萬美元 |
| 雷·斯伯丁 | F-C | 2.09米 | 98公斤 | 1997-03-11 | 本年薪金：84萬美元 | |
| 丁彥雨航 | 8 | SF | 2.01米 | 98公斤 | 1993-8-20 | - |
管理團隊
管理層
| 職務 | 姓名 | 備註 | |
| 老闆 | 馬克·庫班 | 2000年1月5日，馬克·庫班以2.85億美元買下達拉斯小牛隊 | |
| 總經理 | 唐尼·尼爾森 | 2001年7月1日，唐·尼爾森之子唐尼·尼爾森被任命為小牛隊總經理 | |
教練組
| 職務 | 姓名 | 畢業學校 | 備註 |
| 主教練 | 里克·卡萊爾 | 2008年夏天，接替艾弗里·詹森成為小牛隊 | |
| 助理教練 | 卡萊布·康納雷斯 | 德州大學阿靈頓分校 | - |
| 蒙特·馬席斯 | 托萊多大學 | - | |
| 賈馬爾·莫斯里 | 科羅拉多大學 | - | |
| 達雷爾·阿姆斯特朗 | 費耶特維爾州立大學 | - | |
| 教練 | 凱西‧史密斯 | 亞利桑那州立大學 | - |
球隊主場
美國航線中心體育館（American Airlines Center）2001年7月，美國航線中心體育館剪彩開張，球館占地840000平方英尺，外形採用了復古式建築風格，但館內的設計則透著高科技。作為籃球場地，這裡可以容納觀眾19200人，館內的豪華套房數量高達142間。而場內座椅的位置也都距球場不遠，可以使觀眾獲得更好的觀看效果。為了給位置處於上層的觀眾提供較好的視野，球館的屋頂沒有採用立柱作為支撐，而是將重量全部集中在屋頂的四個角上。
球隊文化
隊徽
隊徽吉祥物
吉祥物退役球衣
| 號碼 | 姓名 | 位置 | 效力球隊時間 | 退役球衣時間 |
| 15 | 布拉德·戴維斯 | 後衛 | 1980年至1992年 | 1992年4月 |
| 22 | 羅蘭多·布萊克曼 | 後衛 | 1982年至1992年 | 2000年3月 |
| 12 | 德里克·哈珀 | 後衛 | 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 | 18 | 41 | 30.5 | Last | 14th | 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賽季 |
