球隊歷史
初生牛犢
1979-80賽季
在1979年，百萬富翁唐納德·J·卡特(Donald J. Carter)和小牛的首任主席和總經理諾姆·桑紐(Norm Sonju)著手準備擁有一支NBA球隊。在1980年的全明星賽期間，聯盟的主席們投票通過了德克薩斯擁有一支球隊。在繳納了1200萬的入門費之後，達拉斯獲得了在1980-81賽季進入NBA的許可。他們被分在了中西區進行。
在擴張選秀中，小牛放棄了有經驗的球星厄爾·門羅，里克·巴里，道格·科林斯，皮特·馬拉威奇和斯班瑟·海伍德等人，而相反的，他們選擇了18－22歲之間的年輕球員，他們最多的也就只有3年的NBA經驗。儘管這些球員都有一定的才華－他們當中的11個人都時曾經的第一輪新秀－但這是一個典型的擴張選秀陣容。他們當中最引人注目的名字是費城76人的吉姆·斯潘納科爾(Jim Spanarkel)，克里夫蘭騎士的奧斯汀·卡爾(Austin Carr)，聖迭戈快船的羅伯特-“賓果”-史密斯(Bingo Smith，本名羅伯特-史密斯，Robert Smith)和密爾沃基雄鹿隊的理察·華盛頓(Richard Washington)。
在1980年6月10日，小牛在NBA選秀中在第11順位選擇了UCLA的基基-范德維奇(Kiki Vandeweghe)，這也讓他成為了小牛球隊歷史上第一個大學選秀球員。但是范德維奇拒絕為這支新軍效力，他一直罷賽到常規賽開始一個月。最終在12月10日，達拉斯把他和1986年的第一輪選秀權交易給了掘金隊，換來了未來的兩個第一輪選秀權。
這個交易給小牛帶來了很大的好處。他們用其中的一個選秀權在1981年選來了羅蘭多-布萊克曼(Rolando Blackman)。之後布萊克曼成為球隊歷史上的得分王。另一個給球隊很大幫助的交易是，達拉斯將邁克-布拉茨(Mike Bratz)交易到騎士換來了1984年的第一輪選秀權。達拉斯用這個選秀權選擇了薩姆-帕金斯(Sam Perkins)，他在這個俱樂部的6個賽季里成為了相當可靠的大前鋒和中鋒。
小牛最成功的動作是聘用了迪克-莫塔(Dick Motta)成為了球隊第一任主教練。他是一個出色的老師和籃球導師，他在1968－69賽季成為了公牛隊的教練，並且很快把這支球隊變成勝利者。在1970－71賽季公牛取得51－31之後，莫塔成為了NBA年度最佳教練。他在1975-76賽季之後離開公牛，來到了華盛頓子彈隊，帶領他們在1978年取得NBA總冠軍。莫塔帶著541-443的戰績來到了達拉斯。
1980-81賽季
小牛隊在耗資2700萬美元興建的團聚球館(Reunion Arena)開始了他們的1980-81賽季。開場的主力包括阿卜杜爾-吉拉尼(Abdul Jeelani)， 傑羅姆-懷特海德(Jerome Whitehead)， 湯姆-拉加德(Tom LaGarde)， 喬夫-赫斯頓(Geoff Huston)和溫福德-博因斯(Winford Boynes)。達拉斯擊敗了馬刺隊，103－92，取得開門紅。吉拉尼得到球隊歷史上的前五分；博因斯取得了全隊最高的21分，拉加德也貢獻了19分和14次助攻。
賽季其他的比賽中都充斥著失敗的挫敗感，甚至是對一支新軍來說也是。在他們終於獲得第一次兩連勝之前，他們的開局是6-40，其中包括一次10連敗和一次12連敗。在11月8日，對陣底特律活塞的比賽中，莫塔加入了紅衣主教阿諾德-奧爾巴赫，紅頭威廉·霍爾茲曼(Red Holzman)和吉恩-舒(Gene Shue)的行列，執教了他的第1000場職業比賽。諷刺的是，莫塔因為被驅逐出場，缺席了第四節的比賽，小牛也以73-101慘敗。
達拉斯也有一些好運氣。在12月上旬，球隊簽下了自有球員，被活塞放棄的6尺3後衛布拉德-戴維斯(Brad Davis)。他和小牛上下其他球員沒有什麼顯著的區別，他在大陸籃球聯盟(CBA)和NBA都有過打球的經歷。小牛隊觀察到他在CBA北安克雷奇騎士隊里的表現。對於戴維斯來說，到小牛效力和在安克雷奇沒有什麼顯著的區別，他計畫在這個賽季結束之後回到學校、
不過，戴維斯依舊在小牛打了56場常規賽比賽，在最後26場比賽中首發。他在1981年3月3日和凱爾特人的比賽中平了吉拉尼當年取得的單場最高的31分。而且他的5.6次助攻也排名全隊第一，並且還有56.1%的投籃命中率。他的職業生涯獲得了新生，在之後的12年裡，他一直是小牛隊中重要的一員。
達拉斯以15-67的戰績結束了賽季。小牛平均每場得到101.5分，這是他們十年中的最低分。吉姆-斯潘納科爾以平均14.4分成為球隊的得分王，他88.7%的罰球命中率也排名聯盟第四。湯姆-拉加德以8.1個籃板成為小牛的籃板王。
1981-82賽季
眾多的交易讓小牛在未來的五年里獲得了9個第一輪選秀權，這讓他們得到了像薩姆-帕金斯， 德里克-哈珀(Derek Harper)， 羅伊-塔普利(Roy Tarpley)和德特雷夫-施拉姆夫(Detlef Schrempf)這樣的一流球員。但是最直接的轉變來自1981年，達拉斯選擇的三名球員幫助這支魚腩成為了一支有一定競爭力的球員，他們分別是馬克-阿吉雷(Mark Aguirre，第一順位)，羅蘭多-布萊克曼(第九順位)和傑伊-文森特(Jay Vincent，第24順位)。
在1981-82賽季，小牛隊進步了13場，取得了28-54的戰績，擺脫了中西區墊底的厄運，他們超過了爵士隊。小牛在開場賽中，1980-81賽季的客場藍色的球衣換成了綠色。阿吉雷在他的第一場常規賽中得到了19分。在1981年11月14日，他得到了42分，但是小牛依舊輸掉了比賽(七連敗)輸給了勇士隊。達拉斯的連敗達到了賽季最長的12場。考慮到他們開局的戰績是1-13，剩下賽季中他們的比賽就更顯得進步顯著了。
達拉斯在一月迎來了他們的第一個四連勝，這對於一支年輕球隊是一個相當大的鼓舞。文森特繼續著自己手熱的發揮，而替補後衛阿蘭-布里斯托(Allan Bristow，他之後成為了一名NBA教練)也提供了全面的支持。在一月末的時候，小牛已經從開局1-13的陰影中走了出來，在這之後他們的戰績是12-15。儘管他們不能一個賽季都如此堅持，但是他們給了大家一定的希望。在這一年裡，文森特以21.4分領跑全隊，並且入選了NBA最佳新秀第一隊。阿吉雷也有18.7分的貢獻。
1982-83賽季
在1982-83賽季，小牛隊證明了他們是一支在不斷進步的球隊。他們這個賽季的戰績是38-44，比1981-82賽季又提高了10場，也是NBA進步第三大的球隊。更多的，聯盟已經開始不再小牛當作是一支擴張選秀的新軍了，而開始他視作是一個危險的對手。
在1982年1月14日，僅僅在對華盛頓得比賽中只得了84分之後，小牛打破了隊史得單場得分紀錄，他們以149-139擊敗了丹佛。羅蘭多-布萊克曼的31分是球隊最高，而馬克-阿吉雷也得到了球隊歷史上第一個三雙：30分11個籃板16次助攻。達拉斯在1983年1月18日擊敗了金州勇士隊，讓莫塔成為了NBA第五位取得600勝的教頭。四天之後，他們以126-88狂勝尤他，38分的分差也是球隊歷史上最大的勝利。又過了4天，小牛戰勝了堪薩斯國王，取得五連勝。
球隊在賽季的後半段跌回凡間。他們在賽季結束前兩周的那個7連敗讓他們徹底失去了爭奪季後賽席位的資格。在告別季後賽之後，他們在最後一場的常規賽里慘遭蹂躪，眼睜睜的看著馬刺在132-120戰勝他們的比賽中取得了破球隊歷史紀錄的70.7%的命中率。
儘管結局很讓人失望，當時1982-83賽季的小牛在整個賽季里都給人感到很有希望。小牛在全隊得分方面以場均112.7分排名聯盟第五，並且場均16.4次的失誤也比其他所有球隊都來得要少。馬克-阿吉雷以24.4的平均得分成為球隊的得分王，在全聯盟他的這一成績也排名第六；在他身後的是18.7分的傑伊-文森特和17.7分的羅蘭多-布萊克曼。布拉德-戴維斯在三項技術統計中就名列聯盟前十：57.2%的投籃命中率排名第八(後衛中的第一)，7.2次助攻名列第十，84.5%的罰球命中率排名第六。
球隊在1983年選秀大會上選擇了6尺4寸，來自伊利諾伊大學的後衛德里克-哈珀，這繼續加強了球隊的實力。哈珀在未來的10年裡也有平均15分和6.1次助攻的成績送出。
冉冉新星
1983-1985
在1983-84賽季，小牛隊經歷了他們的第一個勝多負少的賽季，他們以43-39的戰績在猶他爵士之後排名中西部賽區第二。同樣是在他們的第四個賽季中，他們也第一次出現在了季後賽球隊的名單之中。
小牛的開局相當順利，他們的戰績是10-3(是球隊歷史最好的第一個月戰績)，其中還包括主場的九連勝。在1983年11月17日，小牛隊開始了他們當時隊史最長的八連勝。阿吉雷在背靠背對勇士和聖迭戈快船隊的比賽中連續得到40分。他同時也成為了隊史上第一位入選全明星陣容的球員。
小牛繼續以他們的火力給對手帶來威脅。在3月24日對丹佛的比賽中，阿吉雷在第四節單節得到24分，全場得到46分；同時布萊克曼也貢獻了38分。在4月上旬，一般上場時間不多的後衛戴爾-埃利斯(Dale Ellis)在7場比賽中以連續8個三分球創造了NBA的紀錄(後來被湖人的科比·布萊恩特在對超音速的比賽中打破)。
在這個賽季中，阿吉雷平均每場得到29.5分，在NBA名列第二，僅僅落後於場均30.6分的阿德里安-丹特利(Adrian Dantley)。布萊克曼以22.4分名列第13，而布拉德-戴維斯在助攻榜上排名第十，每場能送出6.9次助攻。連續的第二個賽季，小牛隊又在失誤榜上排名第一，他們的15.9次失誤比其他隊伍都要少。
儘管小牛在1983-84賽季的最後一場常規賽中輸給了勇士，但是他們已經取得了西部第四的好成績。在球隊的第一次季後賽經驗中，小牛隊在第一輪五局三勝的比賽中3-2擊敗了超音速隊。其中第五場比賽他們是通過加時賽以105-104戰勝對手。在西部半決賽里，他們輸給了洛杉磯湖人隊，最終打進決賽的湖人以4-1擊敗了他們。
1984-85賽季的小牛比上個賽季的成績提高了一場，44-38，連續第二年獲得西部第四。帕金斯入選了最佳新秀陣容，而馬克-阿吉雷再一次成為球隊的得分王，場均貢獻25.7分。在1月28日，阿吉雷用對76人得到的49分打破了他曾經保持的單場得分紀錄。羅蘭多-布萊克曼代表球隊參加了1985年的全明星賽。而莫塔在3月10日在126－113擊敗籃網的比賽之後成為了NBA第四位取得700勝的教練。
達拉斯有才華橫溢的球員，但是他們能成功的最主要原因是他們一年都保持健康。小牛連續第三年成為NBA失誤最少的球隊，只有14.4次。他們152個三分命中也是NBA最多的，這成了球隊另一個特點。
小牛隊連續第二年打進了季後賽，但是在第一輪被波特蘭開拓者淘汰。小牛在五局三勝的對局中的第一場通過兩個加時險勝對手，但是之後三場開拓者取得三連勝。
1985-86賽季
在1985-86賽季小牛取得了另外一個44-38的戰績，繼續保持著競爭者的角色。俱樂部通過在1985年選秀大會上選擇的德特雷夫-施拉姆夫繼續增加球隊的才華。這一次，這個選秀權同樣也是來自之前和騎士隊的交易。德國人施拉姆夫是一個全面的6尺10的前鋒，他之前在華盛頓大學打球。另外，在使用過6個馬馬虎虎的中鋒之後，小牛隊在11月25日從快船隊交易得到了7尺2的中鋒詹姆斯·唐納德森(James Donaldson)，他們付出的球員是科特-尼姆菲尤斯(Kurt Nimphius)。
達拉斯舉辦了1986年的NBA全明星賽，而羅蘭多-布萊克曼連續第二次在賽季中期代表小牛出戰。布萊克曼在3月12日對陣薩克拉門托國王隊的比賽中獨得46分，是馬克-阿吉雷前一年得到49分之後的球隊歷史第二高分。
小牛隊成為了進攻火力很強的球隊，場均能得到115.3分，排名聯盟第二，僅次於強大的洛杉磯湖人隊。個人得分方面比1984-85賽季還要平均：阿吉雷(22.6分)和布萊克曼(21.5分)領跑全隊，而薩姆·帕金斯， 傑伊-文森特和德里克-哈珀也都有兩位數的得分。唐納德森在籃板方面排名聯盟第九，場均9.6個籃板。球隊連續第四年場均失誤最少，並且連續第二個賽季命中最多的三分。
達拉斯在1986年NBA季後賽里第一輪擊敗了猶他爵士隊，之後輸給了最終的冠軍洛杉磯湖人隊。湖人以4-2取勝，其中四場比賽的分差小於或等於4分。
1986-87賽季
在1986-87賽季中，小牛隊已經被當成是NBA很有實力的球隊了，隊中眾多多才的年輕人預示著一段美好的未來。小牛取得了55-27的常規賽戰績，最終成為中西部賽區冠軍。
球季的揭幕戰里，小牛便對手爵士隊的命中率壓制在31.1%，體現了在防守方面的努力的決心。一周之後，小牛擊潰了超音速，147-124，9名球隊同時取得雙位數的得分也創造了NBA的紀錄，在1986年11月26日，一向小心謹慎的小牛在對國王的比賽中平了他們之前創造的單場4次的失誤紀錄。主場13-1的戰績也創下球隊紀錄。
小牛的主力陣容變成了馬克·阿吉雷，薩姆·帕金斯，詹姆斯·唐納德森，德里克·哈珀和羅蘭多·布萊克曼。德特雷夫·施拉姆夫，羅伊·塔普利和布拉德·戴維斯組成主要的替補。每個位置，球隊都充滿才華，而且球員都很全面，這給NBA所有的對手都造成了麻煩。在一月，施拉姆夫取得了球隊第三個三雙。在三月，唐納德森用704個籃板打破了傑伊-文森特在1984-85賽季創造的總籃板紀錄。當年三月球隊取得了球隊歷史最好的戰績12-4，包括莫塔在3月28日對華盛頓時取得的第800勝。
就像以往一樣，小牛再一次成為全聯盟失誤最少的球隊，場均只有14.7次。而即使聯盟的其他球隊都已經把三分球當作是一項常規的進攻手段，而不只是暗器或者救命稻草，小牛依舊投中了聯盟最多的231個三分球，他們場均能得到116.7分。唐納德森打破了球隊的籃板球紀錄，並且以場均11.9個三分成為中鋒中的籃板王。
在常規賽中從沒有三連敗的小牛隊，在季後賽里崩潰了。在季後賽的揭幕戰中，小牛在151-129戰勝超音速的比賽里創造了球隊季後賽里的11項紀錄。但是之後，他們連折三陣。超音速隊中最大的功臣是原小牛的球員戴爾-埃利斯，他在西雅圖得到重生，並且成為了NBA最優秀的三分手之一。
在1986-87賽季之後，迪克-莫塔意外的辭去了主教練的之後，然後球隊任命了約翰-麥克洛德(John MacLeod)。麥克洛德之前在菲尼克斯太陽隊執教長達14年，總戰績是579-543。他9次太陽帶進季後賽，並且在1976年帶領球隊獲得總冠軍。
1987-88賽季
1987-88賽季的小牛延續了前一個賽季的強勢，取得了53-29的戰績。麥克洛德也在1月13日球隊戰勝步行者的比賽中取得了職業生涯第600勝，那場比賽里羅伊·塔普利抓下了23個籃板。馬克·阿吉雷和詹姆斯-唐納德森參加了1988年的全明星賽。之後，從2月14日開始，球隊開始了歷史最長的11連勝。在2月24日，在球隊連續第六場的勝利中，布萊克曼得到了他職業生涯的第10000分。
在4月15日的失利之後，小牛從12月21日以來第一次丟掉了中西部賽區第一的位置。在110天排名第一之後，他們被丹佛掘金之後，最終一一場之差排名賽區第二。
阿吉雷連續第六個賽季成為了球隊的得分王，場均25.1分。塔普利以場均13.5分和11.8個籃板的成績榮膺NBA最佳第六人。
在1988年，小牛隊經歷了最好的季後賽之旅。在分別經過4場和6場激戰淘汰火箭和掘金之後，小牛球隊歷史上第一次進入西部決賽。阻擋在球隊和NBA總決賽之間的是衛冕冠軍洛杉磯湖人隊。小牛盡了自己最大的努力，但是湖人的季後賽經驗起到了冠軍的作用。湖人在第七場決勝戰中以117比102戰勝了小牛。
1988-1990
傷病折磨了1988-89賽季的小牛隊，他們發現戰績滑落到了38-44。小牛在1982-83賽季之後第一次勝少負多並且無緣季後賽。小牛隊在麻煩到來之前取得了9-3的開局。在1月開始的時候，球隊突然變得不能控制了。羅伊·塔普利因為聯盟藥檢的政策從1月5日開始被無限期禁賽。一周之後，迷茫的小牛輸掉了連續六場比賽。
在二月中選，小牛馬克-阿吉雷送到成為總冠軍的活塞隊，換來了阿德里安·丹特利。他們倆都是以喜怒無常聞名的球星。當丹特利知道他要被交易的時候，他拒絕到達拉斯報到，不過八天之後，他還是來到了球隊。而當丹特利還在罷賽的時候，小牛德特雷夫-施拉姆夫送到步行者，換來了赫伯·威廉士(Herb Williams）。全能的施拉姆夫最終在1993年加盟超音速之前在步行者獲得了兩個最佳第六人獎盃。
在3月10日，詹姆斯-唐納德森因為膝蓋肌腱撕裂倒下了，他被擔架抬離賽場，缺席了球隊之後的比賽。傷痕累累的小牛失去了那么多的關鍵球員，這也嚴重影響了球隊的士氣。剩下的賽季對於他們來說只是熬時間而已。
小牛在1989-90賽季出現了反彈，他們取得了47-35的戰績。小牛仍然是一支可靠的、有才華的、防守至上的球隊，球隊中包括阿德里安·丹特利， 赫伯·威廉士，羅伊·塔普利，薩姆·帕金斯，羅蘭多·布萊克曼和德里克-哈珀。
但是，這也是一個不安靜的賽季。在11月15日，賽季開始僅僅6場比賽之後，塔普利因為酒後駕駛和反抗拘捕被逮捕。在11場比賽取得5-6的戰績之後，主教練約翰-麥克洛德被助理教練里奇·阿杜巴托(Richie Adubato)取代。球隊在賽季中期還依然在掙扎，但是他們在之後分別取得了七、五和六連勝。哈珀在12月29日對開拓者的比賽中取得了職業生涯最高的42分。小牛隊隊史的籃板王，在同一場比賽中抓下了27個籃板。
球隊在賽季的後期狀態相當出色。在4月4日，小牛平了隊史上最大的翻盤，在落後馬刺19分的情況下翻盤成功。薩姆-帕金斯在4月12日擊敗勇士的比賽中得到職業生涯最高的45分。小牛以四連勝結束了賽季，之後被開拓者在第一輪中被淘汰。開拓者在進入總決賽的路上小牛橫掃出局。
陷入沉淪
1990-91賽季
在出色的1989-90賽季之後，新賽季似乎成了88-89年的翻版。小牛貌似走在正確的軌道了，但是事實上，這條路卻把球隊帶往懸崖邊上。很多NBA球隊都經歷著這樣的輪迴：成功，衰敗，重建。但是小牛的情況卻不一樣，他們更像是直接的自由落體，而很少有NBA球隊會這樣。在接下來的兩個賽季中，他們成為聯盟里最爛的球隊之一，他們甚至不是那些後來的NBA新軍的對手，而且還總不斷挑戰著NBA的一些最差紀錄。
球隊的問題很早就出現了。在11月6日，羅伊-塔普利用29分10個籃板的成績帶領小牛戰勝了尼克斯。然後三天之後，球隊就宣布“胖子”列弗進行右膝手術，並缺席1990-91賽季剩餘的所有比賽。在那天晚上的比賽中塔普利的膝蓋骨也嚴重受傷，他也缺席了賽季之後的所有比賽。在這兩人缺席之後，球隊開始了嚴重的下滑。
在11月28日，布萊克曼超過了馬克-阿吉雷成為球隊歷史上得分最多的球員，這個裡程碑在混亂的賽季中幾乎被遺忘。在3月，塔普利的職業生涯又出現困難。他因酒後駕車被起訴，並再次被NBA停賽。
1991-92賽季
1991-92賽季，掙扎中的小牛戰績滑落到了22-60。在10月16日，塔普利因為濫用藥物被NBA第三次禁賽。這對於一個曾經有過輝煌的球員來說是一個很大的打擊。塔普利在1986-87賽季入選了NBA最佳新秀陣容，並且在那個賽季後期嘗試過戒毒。在1987-88賽季，他當選最佳第六人。在1988-89賽季中期，他被聯盟停賽49場。在1990-91賽季，他因為膝蓋的傷勢缺席了77場比賽。他在89-92年間因為傷病和停賽只參加了246場比賽中的69場。在這期間，有他參加的比賽小牛的戰績是45-24(.652)，沒有他參加的時候只有68-109(.384)。
球隊就只剩下4、5個好球員了，而這些才華也被不斷的傷病沖走。布拉德-戴維斯在一月中旬背部受傷，宣布退役。“胖子”列弗在1月29日進行了膝蓋手術，並且缺席了剩餘的比賽。在他效力丹佛掘金隊的全盛時期，他是NBA後衛中最全能的隊員。但是這個讓小牛付出了未來兩個首輪選秀權的球員卻因為膝傷只為小牛出場了35場比賽。
這個賽季小牛創下的所有球隊紀錄都不是他們想創造的。在三月他們經歷了15連敗；客場26連敗；隊史最低也是當季聯盟最差的場均97.6分；隊史最低的43.9%全隊命中率。小牛在那個賽季有19次得分沒有上90。看到這樣的情況，球隊開始清理隊中的老球員，並且開始重建。
在1992-93賽季之前，小牛羅蘭多·布萊克曼送到紐約，換來了未來的第一輪選秀權。布萊克曼離開小牛的時候是球隊歷史上最受歡迎的球員，並且也是隊史得分王。在他為小牛效力的11個賽季中，他一共得到了16643分，四次被選為全明星。
赫伯-威廉士以自有人的身份也去了尼克斯，而“胖子”列弗又進行了更多的手術，並且缺席了整個1992-93賽季。球隊僅剩的經歷過球隊光輝時期的球員是10年的老兵德里克-哈珀，他在1992-93賽季以18.2的場均得分名列球隊第一。
1992-93賽季
小牛把希望都寄予在年輕人的身上，不過那其中並不包括在第四順位選擇的新人吉姆-傑克遜(Jim Jackson)。他和球隊老闆在契約問題上出現很大的分歧，這導致了他在長達半個賽季的時間裡被排在球隊大名單之外。
由於老球員都離開了，年輕人還沒有及時的頂上來，小牛在1992-93賽季根本沒有在NBA競爭的實力。在被剛入聯盟的幾個選秀權用盡了好運氣之後，小牛在這次下滑期的高位選秀中就沒有了那么幸運了。道格-史密斯(Doug Smith)和蘭迪-懷特(Randy White)，他們都能勉強立足於NBA，但是並沒有像預期的那樣成為超級巨星。
在陣容被交易，傷病和契約問題削弱了很多之後，小牛在1992-93賽季一蹶不振。那是一愕鬲噩夢般的賽季，他們分別經歷了12，15和19連敗。在1月13日，當小牛僅僅取得2勝27負的戰績之後，主教練里奇-阿杜巴托被解職，助理教練加爾-赫德(Gar Heard)上任。在六天之後，赫德取得了他的第一場勝利，中止了漫長的15連敗。
隨著賽季的進行，重建中的小牛離創造NBA歷史的最差戰績越來越近。之前最差的戰績是76人在1972-73賽季創造的9-73。而在61場比賽結束後，小牛的戰績只有4-57。
但是，在3月3日最終與吉姆-傑克遜簽約和奎因-巴克納(Quinn Buckner)正式接任球隊主教練之後，球隊的士氣得到了很大的提升，最終避免了創造尷尬的紀錄。傑克遜出現在了小牛最後的28場比賽中，平均貢獻16.3分。在最終的21場比賽中幫助球隊取得了7-14的戰績，其中包括一次兩連勝，球隊最終的戰績定格為11-71。
1993-94賽季
球隊在1993-94賽季留任了奎因-巴克納。他是一個聰明的人，總是為勝利者打球，在大學時他在印第安納大學，而來到NBA他又先後效力雄鹿，凱爾特人和步行者隊。儘管他的數據在NBA只是一般，但他效力球隊的戰績卻有61.9%。人們希望他贏球的趨勢能在這支球隊得到延續。
在1993年NBA選秀中，小牛隊在第六順位選擇了肯塔基大學的賈馬爾-馬什本(Jamal Mashburn)。這個全能的6尺8前鋒被希望能夠給前場的得分帶來幫助，並且組成球隊的新核心。不過小牛依然面對著漫長而困難重重的重建之路。
在1993-94賽季，NBA的競爭對於小牛來說依然太過激烈。在傑克遜和馬什本的帶領下，球隊的確有了更好的狀態，也的確有了小小的進步。但是巴克納嚴厲的執教風格在一開始並沒有起到良好的效果，小牛的開局只有1-23，在一月結束的時候也只有3-40。
儘管賽季非常艱苦，但是小牛的兩桿小槍卻顯示了美好的未來。馬什本的場均19.2分是新秀中最高的，而傑克遜更是顯出了有三雙的潛力，取得了全隊最高的4.6次助攻，得分追平馬什本，而籃板也是全隊第二的4.7個。
在賽季結束的時候，達拉斯解僱了巴克納，並重新請回了迪克-莫塔，球隊歷史上的第一任，並且打造了80年代球隊輝煌的教練。小牛同時也得到了另一位才華橫溢的球員，他們在1994年選秀大會上選擇了加利福尼亞大學的後衛賈森·基德。
1994-95賽季
小牛在1994-95賽季取得了顯著的變化。在前一賽季的戰績只有13-69之後，他們的戰績在這一年進步了23場，變成36-46，是NBA歷史上進步最大的進步幅度。36場勝利比小牛在前兩個賽季取得的獲勝場次相加還多。
球隊進步最主要的催化劑是新秀控衛賈森·基德，他的4次三雙是NBA最多的，並且場均得到11.7分，5.4個籃板和7.7次助攻。在他的努力下，基德和活塞隊的格蘭特·希爾共同獲得了年度最佳新秀。基德的助攻數排在聯盟第十，而搶斷數更是排在第七。小牛在4月11日經過兩個加時以156-147戰勝了火箭隊，基德取得了三雙(包括38分)，而他在第一個加時的最後55秒時間內投中了3個三分。
基德和另外兩年才華橫溢的年輕人賈馬爾-馬什本以及吉姆-傑克遜成為了全聯盟攻擊火力最強的三人組。後兩者也都是他們個子位置上數一數二的好手，馬什本以場均24.1分排名聯盟第五。而儘管傑克遜在二月扭傷了腳踝，並缺席了賽季剩餘的比賽，他依然場均貢獻25.7分，但是很遺憾他沒有資格被列入最終的得分榜。
1995-96賽季
在經歷了一個不錯的94-95賽季之後，小牛在95-96賽季職取得了令人失望的26勝。迪克·莫塔第二次執教小牛的經歷就此結束，而球隊也第一次更換了所有權。
在僅僅18場比賽之後，馬什本就因為要進行左膝手術結束了整個賽季。傑克遜和基德在有些時候不能很好的配合，但是他們倆各自分別有明星級的表現都不是問題。基德成為小牛第一位全明星首發，他最終在助攻榜上排名第二(9.7次)，搶斷榜排名第四(2.2次)。傑克遜成為球隊的得分王，並且是僅有的一位打滿全部82場比賽的球員。
由於沒有內線的支持，小牛的進攻更多的倚賴於三分投射，他們的三分命中數(735)和試投數(2039)都是NBA第一。喬治-麥克勞德(George McCloud)在馬什本受傷時候重現浮出水面，他場均得到18.9分，並且投中了257個三分，是聯盟歷史上第二多。
在賽季結束的時候，迪克-莫塔的位置被來自公牛的助理教練吉姆-克里門斯(Jim Cleamons)取代。而球隊的所有權也被唐納德-卡特出售，購買者是以前總統競選人之子小羅斯-佩羅特(Ross Perot Jr).為首的投資團。
1996-97賽季
小牛在1996-97賽季開始時陣中有著名的達拉斯三傑和樂觀的新主教練。在賽季結束的時候，賈森-基德， 賈馬爾-馬什本和吉姆-傑克遜都有了新的東家，這讓吉姆-克里門斯用了創NBA紀錄的27名隊員。缺乏連續性讓球隊只取得了24-58的戰績，但是克里門斯給了任很大的希望，小牛終於有了成為一支成功球隊的因素。
在12月小牛很令人吃驚的改變了球隊未來的方向，將基德， 托尼-杜馬斯(Tony Dumas)和洛倫-梅爾(Loren Meyer)換到太陽隊，得到了AC-格林(A.C. Green)，薩姆-卡塞爾(Sam Cassell)和麥可-芬利(Michael Finley)。這個交易改善了球隊的化學反應，也是球隊開始大修的標誌。
在2月7日，球隊聘用了唐·尼爾森作為球隊的總經理，全權接管球隊的重建工作。尼爾森沒有浪費一點時候。在一周內，他們與奧利弗-米勒(Oliver Miller)和弗雷德-羅伯茨(Fred Roberts)解約，馬什本送到熱火隊，得來了科特-托馬斯(Kurt Thomas)， 薩沙·達尼洛維奇(Sasha Danilovic)和馬丁-穆爾塞普(Martin Muursepp)。
10天之後，小牛和新澤西籃網隊完成了NBA歷史上最大的交易之一，達拉斯送出了傑克遜， 卡塞爾，埃里克-蒙特羅斯(Eric Montross)，喬治·麥克勞德和克里斯-加特靈 (Chris Gatling，他在之前代表小牛參加了全明星賽)到紐約，得到了中鋒肖恩·布拉德利，前鋒埃德-奧巴農(Ed O’Bannon)和後衛羅伯特-派克(Robert Pack)和哈立德-里弗斯(Khalid Reeves)。
當所有一切都完成之後，賽季初期的名單里只有德里克-哈珀和菜鳥薩馬基-沃克(Samaki Walker)還留在了陣容當中。哈珀，這個非常受歡迎的小牛後衛以自有球員的身份續約，成為了NBA僅有的十位得分到達15000分，助攻得到6000個的球員之一。
小牛希望以NBA封蓋最多的球員布拉德利(13.2分，8.4籃板，3.4封蓋)，芬利(15分)，派克(14.3分，8.4助攻)和沒有參加選秀但在菜鳥賽季能貢獻10.3分的埃里克-斯特里克蘭(Erick Strickland)作為核心進入1997-98賽季。
1997-98賽季
很不幸，NBA的賽季取決於你贏得比賽的數量，而不是質量。在史書里，只會記下達拉斯小牛在1997-98賽季的戰績是20-62，但是小牛的鐵桿們卻在整個賽季都為那些最不可能取得的勝利而叫好。
小牛在11月1日主場的揭幕戰中擊敗了超音速隊，在最後5分01秒時間內打了對手一個23-2的高潮，最終以89-81獲得勝利。在12月4日，當達拉斯小牛還在4-12的戰績面前掙扎時，總經理唐·尼爾森主教練吉姆-克里門斯解約，自己親自出馬。尼爾森的開場就給了大家一個驚喜，他們輕鬆的以105-91戰勝了10-6的尼克斯，芬利以27分拿到全場最高分。
就像令人意外的勝利一樣，芬利表現出色的夜晚也在賽季中頻頻出現。在1月20日小牛以107-98再次擊敗超音速的比賽中，他得到了29分(埃里克-斯特里克蘭得到了他職業生涯最高的30分)。一周之後，25-16的騎士隊也在加時賽中以77-84死在小牛的刀下，那場比賽里，芬利得到職業生涯最高的39分和10個籃板。
前面所有的以弱勝強，包括之後戰勝步行者、奇才和森林狼的比賽都只是這個主要時間的墊場而已。球隊在加時賽里以104-97戰勝了公牛隊。他們在比賽還剩3:44的時候還以74-89落後，但是在最後的時間裡，年輕的小牛送給衛冕冠軍一個17-2的小高潮，比賽拖進加時。
復興之路
1998-99賽季
對於達拉斯的球迷來說，1998-99賽季的每一個主場比賽，他們都可以看到全NBA最好的年輕球隊之一的表演。
儘管小牛的戰績只有區區19-31，但是他們自1989-90賽季之後第一次在主場勝多負少，15-10。小牛隊在4月取得了8-7的良好戰績，其中他們還擊敗了季後賽球隊馬刺、太陽、森林狼和火箭(兩次)。
四年級後衛麥可-芬利已經逐漸成為升起的新星，他平均每場能攻下20.2分，也成為NBA僅有的在縮水賽季里總分達到1000分的10名球員之一。前鋒加里-特倫特(Gary Trent)打的也不錯，平均16分，7.8個籃板。
塞德里克-塞巴洛斯賽季的開局很出色，在13場比賽中平均得到12.5分。但是這個老兵前鋒在2月25日對陣掘金的比賽中雙腕骨折，缺席了之後的所有比賽。
1999-00賽季
小牛隊看到了復興的曙光。常規賽40勝42負，距離進入季後賽僅一步之遙。僅僅進入NBA兩年的諾維茨基表現日益出眾，IT產業大亨馬克·庫班成為小牛隊的新老闆。
2000-01賽季
小牛隊終於揚眉吐氣。常規賽53勝29負，11年之後重新進入季後賽。諾維茨基成為球隊的中流砥柱。在季後賽第一輪，小牛隊在0-2落後的局面下，連勝3場，淘汰了猶他爵士隊，進入了第二輪。但來到第二輪，在馬刺隊面前，稚嫩的小牛隊以1比4落敗。
2001-02賽季
小牛隊搬到美國航線體育館，球隊戰績再上一層樓，取得創球隊歷史記錄的57勝。由於在賽季中期，球隊成績西部第一，小牛隊主教練老尼爾森還成為西部全明星隊主教練。在季後賽，小牛隊第一輪以3比0輕取森林狼隊，但在第二輪他們以2比4敗給國王隊。
2002-03賽季
小牛隊形成了諾維茨基、芬利和納什為核心的陣容，又迎來了拉弗朗茨和范埃克塞爾球隊實力大增，小牛隊以14連勝開局並繼續擴大勝績，57勝變為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負的聯盟史上第六佳績，並創造了球隊歷史最佳戰績。但季後賽第一輪被勇士以4：2淘汰，成就了對方的黑八奇蹟。當家球星德克.諾維茨基獲2006-07賽季常規賽MVP,他也是小牛隊史上首位獲次殊榮的球員.同時也是歐洲歷史上第一位獲此殊榮的球員。
2007-08賽季
迫於湖人和太陽的大力擴軍的壓力，小牛老闆庫班幾乎送出了半支球隊（送出德文·哈里斯、迪奧普、莫萊斯·安格爾、特蘭頓·哈塞爾和范霍恩，以及兩個首輪選秀權和300萬美元）換來了聯盟中最好的組織後衛之一—賈森-基德，以在季後賽中走的更遠。可惜的是在球員交換結束後小牛的成績不如人意，最後只能排名西部第七，季後賽面對西部新貴黃蜂以1:4敗下陣來，“小將軍”詹森也因此被炒了魷魚。
2008-09賽季
季後賽首輪遇馬刺，經過5場惡戰，最終以4比1淘汰馬刺，晉級第二輪。第二輪遭遇擁有卡梅隆·安東尼和昌西·比盧普斯的掘金隊，在缺少約什·霍華德的幫助下，小牛以1比4不敵掘金，無緣西部決賽。
2009-10賽季
在交易大門關閉前夕（台北時間2月14日），小牛通過交易從奇才隊得到了卡隆·巴特勒和布蘭登·海伍德，最終排名西部第2，季後賽首輪再次遇到老冤家馬刺，最終2：4敗下陣來，成就了對方的“黑七奇蹟”。
2010-11賽季
小牛換走了老邁的丹皮爾，得到了錢德勒，大大增強了內線深度。但諾維茨基的傷病和巴特勒的賽季報銷，使小牛遭到了沉重的打擊。但隨著諾維茨基的復出，佩賈斯托賈科維奇的加入，使小牛擺脫了困境。2月末小牛潛力後衛布博瓦復出，之後以57勝25負排名西部第三的戰績殺入季後賽。
季後賽開打後，在諾維茨基、基德、馬里昂、佩賈斯托賈科維奇等一幫老將的帶領下，先後擊敗了開拓者隊、湖人隊，並憑著他們老道的經驗及韌性以總比分4：1擊敗了年輕而富有活力的雷霆隊，時隔5年後再次殺入總決賽。在總決賽中，小牛隊多次上演逆轉好戲，總比分4：2戰勝邁阿密熱火隊，球隊歷史上第一次獲得總冠軍，德克諾維斯基獲得總決賽MVP.
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負的成績排名西部第六，季後賽首輪被雷霆以4-1的大比分淘汰。
2016-17賽季
小牛賽季最終戰績33勝49負，遺憾無緣當季季後賽。
更新中文譯名
2017年1 月 4 日，在達拉斯小牛隊（Dallas Mavericks）主場對戰金州勇士隊的比賽中場期間，球隊傳奇球星德克-諾維茨基通過騰訊體育視頻直播，正式公布了小牛隊的全新中文隊名——達拉斯獨行俠。
2017-18賽季
2018年2月，尼克斯獨行俠掘金達成三方交易，獨行俠送出德文-哈里斯，得到道格-麥克德莫特。
2018年7月1日，獨行俠送走道格-麥克德莫特，簽下德安德魯·喬丹。
歷年戰績
| 賽季 | 勝場 | 負場 | 勝率 |
| 2016-17 | 33 | 49 | 0.402 |
| 2015-16 | 42 | 40 | 0.512 |
| 2014-15 | 50 | 32 | 0.618 |
| 2013-14 | 49 | 33 | 0,598 |
| 2012-13 | 41 | 41 | 0.500 |
| 2011-12 | 36 | 30 | 0.545 |
| 2010-11 | 57 | 25 | 0.695 |
| 2009-10 | 55 | 27 | 0.671 |
| 2008-09 | 50 | 32 | 0.610 |
| 2007-08 | 51 | 31 | 0.622 |
| 2006-07 | 67 | 15 | 0.817 |
| 2005-06 | 60 | 22 | 0.732 |
| 2004-05 | 58 | 24 | 0.707 |
| 2003-04 | 52 | 30 | 0.634 |
| 2002-03 | 60 | 22 | 0.731 |
| 2001-02 | 57 | 25 | 0.695 |
| 2000-01 | 53 | 29 | 0.646 |
| 1999-00 | 40 | 42 | 0.488 |
| 1998-99 | 14 | 36 | 0.280 |
| 1997-98 | 20 | 62 | 0.244 |
| 1996-97 | 24 | 58 | 0.293 |
| 1995-96 | 26 | 56 | 0.317 |
| 1994-95 | 36 | 46 | 0.439 |
| 1993-94 | 13 | 69 | 0.159 |
| 1992-93 | 11 | 71 | 0.134 |
| 1991-92 | 22 | 60 | 0.268 |
| 1990-91 | 28 | 54 | 0.341 |
| 1989-90 | 47 | 35 | 0.573 |
| 1988-89 | 38 | 44 | 0.463 |
| 1987-88 | 53 | 29 | 0.646 |
| 1986-87 | 55 | 27 | 0.671 |
| 1985-86 | 44 | 38 | 0.537 |
| 1984-85 | 44 | 38 | 0.537 |
| 1983-84 | 43 | 39 | 0.524 |
| 1982-83 | 38 | 44 | 0.463 |
| 1981-82 | 28 | 54 | 0.341 |
| 1980-81 | 15 | 67 | 0.183 |
球隊陣容
現役隊員(2017-18賽季)
| 號碼 | 球員 | 英文名 | 位置 | 身高 | 體重 | 生日 |
|---|---|---|---|---|---|---|
| 1 | 丹尼斯· 史密斯 | Dennis Smith Jr. | 後衛 | 191cm | 88kg | 1997–11–25 |
| 3 | 諾倫斯·諾爾 | Nerlens Noel | 前鋒 | 211cm | 103kg | 1994–04–10 |
| 5 | 何塞·巴里亞 | Jose Barea | 後衛 | 183cm | 83kg | 1984–06–26 |
| 7 | 德懷特·鮑威爾 | Dwight Powell | 前鋒 | 211cm | 109kg | 1991–07–20 |
| 10 | 多里安·芬尼-史密斯 | Dorian Finney-Smith | 前鋒 | 203cm | 98kg | 1993–05–04 |
| 11 | 約吉·費雷爾 | Yogi Ferrell | 後衛 | 183cm | 82kg | 1993–05–09 |
| 23 | 韋斯利· 馬修斯 | Wesley Matthews | 後衛 | 196cm | 100kg | 1986–10–14 |
| 30 | 塞斯·庫里 | Seth Curry | 後衛 | 188cm | 84kg | 1990–08–23 |
| 34 | 德文·哈里斯 | Devin Harris | 後衛 | 191cm | 87kg | 1983–02–27 |
| 40 | 哈里森·巴恩斯 | Harrison Barnes | 前鋒 | 203cm | 102kg | 1992–05–30 |
| 41 | 德克·諾維茨基 | Dirk Werner Nowitzki | 前鋒 | 213cm | 111kg | 1978–06–19 |
| 50 | 薩拉赫·梅傑里 | Salah Mejri | 中鋒 | 218cm | 111kg | 1986–06–15 |
| 13 | 約什·麥克羅伯茨 | Josh McRoberts | 大前鋒 | 208cm | 109kg | 1987–02–28 |
| 42 | 馬克西·克勒貝爾 | Maxi Kleber | 大前鋒 | 206cm | 98kg | 1992–01–29 |
| 6 | 喬納森·莫特利 | Johnathan Motley | 大前鋒 | 206cm | 104kg | 1995–05–03 |
| 21 | 布蘭登·阿什利 | Brandon Ashley | 前鋒 | 206cm | 104kg | 1994–07–15 |
| 18 | 馬里克·韋恩斯 | Maalik Wayns | 後衛 | 188cm | 88kg | 1991–05–02 |
| 17 | 傑夫·維希 | Jeff Withey | 中鋒 | 213cm | 104kg | 1990–03–07 |
| 德安德魯·喬丹 |
退役號碼
| 背號 | 球員 | 位置 | 時間 |
|---|---|---|---|
| 15 | 布拉德·戴維斯 | 後衛 | 1980–92 |
| 22 | 羅蘭多·布萊克曼 | 後衛 | 1981–92 |
名人堂
| 達拉斯小牛名人堂 | ||||
| 球員 | ||||
|---|---|---|---|---|
| 背號 | 球員 | 位置 | 時間 | 入選 |
| 2 | 阿歷克斯·英格利什 | 前鋒 | 1990–91 | 1997 |
| 4 | 阿德里安·丹特利 | 前鋒/後衛 | 1981–92 | 2008 |
| 70 | 丹尼斯·羅德曼 | 前鋒 | 2000 | 2008 |
| 教練 | ||||
| 背號 | 球員 | 位置 | 時間 | 入選 |
| – | 唐·尼爾森 | 教練 | 1997–2005 | 2012 |
明星球員
| 球員名字 |
|---|
| 馬克·阿吉雷（Mark Aguirre） |
| 肖恩·布拉德利（Shawn Bradley） |
| 塞德里克·塞瓦略斯（Cedric Ceballos） |
| 休伯特·戴維斯（Hubert Davis） |
| 詹姆斯·唐納森（James Donaldson） |
| 麥可·芬利（Michael Finley） |
| 德里克·哈珀（Derek Harper） |
| 吉姆·傑克遜（Jim Jackson） |
| 波普艾爾·瓊斯（Popeye Jones） |
| 斐德·利弗（Fat Lever） |
| 賈馬爾·馬什本（Jamal Mashburn） |
| 迪克·莫塔（Dick Motta，教練） |
| 愛德華多·納胡拉（Eduardo Nájera） |
| 史蒂夫·納什（Steve Nash） |
| 唐·尼爾森（Don Nelson，教練） |
| 丹尼斯·羅德曼（Dennis Rodman） |
| 德特勒夫·施倫姆普夫（Detlef Schrempf） |
| 尼克·范埃克塞爾（Nick Van Exel） |
| 文斯·卡特（Vince Carter） |
| 傑森·基德（Jason Kidd，2011年奪冠隊員) |
| 德克·諾維茨基（Dirk Nowitzki，2011年奪冠隊員) |
| 蒙塔·埃利斯（Monta Ellis） |
| 德隆·威廉士（Deron Williams） |
功勳教練
老尼爾森
1997年，小牛前老闆小羅斯-佩羅特(Ross Perot Jr)聘請老尼爾森擔任了球隊主教練；
尼爾森隨後交易來了諾維斯基(Dirk Nowitzki)和納什(Steve Nash)，因此被《體育畫報》(Sports Illustrated)稱為“瘋狂科學家”；2000年，庫班買下小牛隊。此後芬利、諾維斯基和納什為主的小牛隊打出快速球風，成為穩定的50勝強隊；
在此期間，尼爾森幾次為了庫班在更衣室多管閒事、並且醉心於球員的數據而發火，不過兩人的關係總體上發展良好，老尼爾森聘請了好友哈里斯(Del Harris)作為助理教練，又聘請了自己的兒子唐尼-尼爾森(Donnie Nelson)為球隊負責球員交易，兩人為球隊服務到現在；
2003年西部決賽雙方開始產生實質分歧，當時諾維斯基在系列賽第三場受傷，第五場前隊醫已經允許諾維斯基上場比賽，但是老尼爾森認為這樣做對這位年輕的德國球星很危險，拒絕讓他在球隊1比3落後於馬刺的情況下上場，庫班和尼爾森因此爆發矛盾，前者認為後者此舉是在給輸球找藉口；
球隊最終在那個系列賽被淘汰，雙方矛盾升級；
2003年夏天雙方開始討論尼爾森續約的問題，尼爾森認為當時庫班開出的續約條件是一份降薪的契約，契約爭論的核心問題延續——尼爾森要求得到當年佩羅特做老闆的時候，尼爾森同意延期支付的數百萬美元的補償金，但庫班想大幅削減這部分錢，最終尼爾森以辭職相威脅，雙方達成妥協，以年薪510萬美元的三年契約續約身為主教練兼總經理的老尼爾森，但是無論球隊成績提高多少，契約不會有加薪；
此後老尼爾森持續被削減在選秀和交易等事物上的權力，庫班甚至拒絕為老尼爾森對選前訓練營的球探工作報銷費用；
2004年，老尼爾森的被疏遠達到了頂點，他最喜歡的球員之一，納什，去了太陽，老教練認為這是針對個人的，並且破壞了球隊問鼎的機會；
2005年3月，尼爾森主教練職位交給助手詹森(Avery Johnson)，此時尼爾森和庫班已經水火不相容。
中文名：里克 卡萊爾外文名：Rick Carlisle 國籍：美國，出生日期：1959年10月27日職業：籃球教練現任：小牛隊主教練，典型的學院派教練。曾被ESPN的DavePasch稱為“SouljaBoy”
卡萊爾是從2001年開始自己的教練生涯的，當時任命他為主教練的球隊是底特律活塞隊。卡萊爾在活塞隊執教了兩個賽季，常規賽中都獲得了50勝32負的成績，但是卻一直沒有完成活塞隊沖入總決賽的目標。2003年，活塞隊結束了卡萊爾的教練職務，任命布朗為新任主教練。
卡萊爾告別了底特律之後，收到了來自步行者的邀請，成為了步行者隊的主教練。伯德對卡萊爾的支持是他獲得這個工作的重要原因，伯德表示自己對卡萊爾非常的有信心。在上個賽季的常規賽中，卡萊爾帶領著步行者取得了61勝21負的好成績，勝率高居全聯盟榜首。但是到了季後賽，步行者依然在東區決賽止步，而戰勝他們的，正好是拉里-布朗領銜的活塞隊。在這個賽季，步行者和活塞又同在一個賽區，不是冤家不聚首，誰都不想自己被擠出東部聯盟前三名，那么，卡萊爾剩下的目標就只能是帶領球隊衝擊小區冠軍了。
卡萊爾2001-03賽季期間曾執教活塞，常規賽戰績為100勝64負、季後賽則是12勝15負，2001-02賽季，卡萊爾還曾當選年度最佳教練。 2002-03賽季卡萊爾被炒魷魚、帥位被拉里-布朗頂替，他隨即加盟步行者，在印地安那的四個賽季，卡萊爾率隊常規賽取得181勝147負、季後賽則是 18勝17負。2006-07賽季步行者常規賽僅取得35勝47負、1996年來首度無緣季後賽，卡萊爾隨之下課。
台北時間2008年5月4日《紐約郵報》訊息，前底特律活塞和印地安那步行者主帥里克-卡萊爾已經口頭與達拉斯小牛達成協定，卡萊爾接替下課的埃弗里-詹森、執掌小牛教鞭。
達拉斯小牛官方網站宣布，里克·卡萊爾與小牛正式簽約，成為球隊第九位主教練，契約為期4年，價值1750萬美元，年薪略高於400萬美元，也略高於前任主教練艾弗里·詹森的年薪。
“我們高興且自豪地歡迎里克·卡萊爾加入小牛大家庭。”小牛隊事務總裁唐·尼爾森說，“他從一開始就 是我們的首選。他的正直、非凡的籃球智商和均衡的方法正是我們在尋找的。里克的季後賽經驗和成功讓他非常適合我們球隊以及我們的未來。”
台北時間5月16日，ESPN最新訊息顯示，達拉斯小牛已經在今天正式和球隊過去四年的主教練里克-卡萊爾完成了續約，雙方簽下了一份為期四年的新契約。隨後，小牛官方也發布聲明公布了這一訊息。
球隊老闆
馬克·庫班（Mark Cuban，1964.3.26—），出生在美國匹茲堡市，曾在印第安納大學打過四年橄欖球，畢業後一直在俱樂部打球，1983年創立計算機資訊公司MicroSolutions，並在網路經濟最繁榮的時候專賣給了美國最大的線上服務公司。2000年1月14日，庫班購買了NBA球隊達拉斯小牛隊。馬克·庫班“為勝利不惜一切”的格言已經感染了整個球隊，成為小牛隊的精神。
決賽經歷
2006總決賽
當邁阿密熱火隊和達拉斯小牛隊分別贏得東部和西部冠軍後，兩隊便能夠首次進入NBA總決賽，爭奪NBA總冠軍。達拉斯小牛隊首先在主場連贏兩場。但是，在第三場開始，邁阿密熱火隊的明星後衛德韋恩·韋德大發神威，在第三場，小牛隊在比賽剩下七分鐘的時候仍保持13分的領先優勢，但其後被熱火隊打出一段22比7的攻勢，最後邁阿密熱火隊以98比96勝出。而且韋德在第三場至第六場四場比賽中，在場均獲得最少36分。在他的帶領和隊友的配合下，熱火隊在主場連贏三場。在第六場，小牛隊在比賽初期領先。但是，韋德全場攻入36分，而且莫寧封阻了五次小牛的攻勢，令熱火反超前。雖然小牛嘗試投射三分球，但是仍然落後於熱火隊，沒能NBA總冠軍。
達拉斯小牛隊成為NBA歷史上第三隻在總決賽領先2-0但是最後落敗的球隊。
2011總決賽
小牛隊在西部決賽中以4：1淘汰雷霆隊後，時隔五年再次進入總決賽，對手就是06年的對手邁阿密熱火隊。總決賽第一場於6月1日在邁阿密主場拉開帷幕，小牛隊84：92負於熱火隊，總比分0：1熱火領先。6月3日，第二場比賽在邁阿密舉行，小牛在落後15分的情況下，最終完成大逆轉，以95：93贏得第二場比賽，總比分1：1平。6月6號，小牛坐鎮主場，諾維斯基最後一投未中，熱火88：86險勝，總比分1：2熱火領先。6月8號，小牛以86：83獲勝，總比分2：2平。6月10號，天王山之戰中，小牛最終以112：103戰勝熱火，拿下賽點，總比分3：2小牛領先。6月13日，總決賽第六場小牛以105：95擊敗熱火，總比分4：2拿下隊史第一個總冠軍,諾維斯基毫無爭議的當選FMVP，成為繼拉里伯德之後第二個白人FMVP。達拉斯小牛隊也成為第一支在1:1之後輸掉第三場而最終奪冠的NBA球隊。
球隊主場
達拉斯小牛隊的第一座主場球館是能容納18042人的團圓體育館（Reunion Arena）。馬克·庫班買下小牛隊後，投資興建了豪華球館——美國航線中心體育館（American Airlines Center）。
2001年7月，美國航線中心體育館剪彩開張，球館占地840000平方英尺，外形採用了復古式建築風格，但館內的設計則透著高科技。作為籃球場地，這裡可以容納觀眾19200人，館內的豪華套房數量高達142間。而場內座椅的位置也都距球場不遠，可以使觀眾獲得更好的觀看效果。為了給位置處於上層的觀眾提供較好的視野，球館的屋頂沒有採用立柱作為支撐，而是將重量全部集中在屋頂的四個角上。由於設計獨特，自建成後，該館獲得了數十項年度建築獎項。
球隊榮譽
團隊榮譽
| 榮譽 | 賽季 | 總決賽比分 | 總決賽對手 | 總決賽MVP |
| NBA總冠軍 | 2010-11賽季 | 4-2 | 邁阿密熱火隊 | 德克·諾維茨基 |
個人榮譽
| 榮譽頭銜 | 獲獎者 | 賽季 |
| NBA最有價值球員（MVP） | 德克·諾維茨基 | 2006-07賽季 |
| NBA總決賽最有價值球員（FMVP） | 德克·諾維茨基 | 2010-11賽季 |
| NBA最佳陣容第一陣容 | 德克·諾維茨基 | 2004-05賽季、2005-06賽季 2006-07賽季、2008-09賽季 |
| NBA年度最佳新秀 | 賈森·基德 | 1994-95賽季 |
| NBA年度最佳第六人 | 羅伊·塔普利 | 1997-98賽季 |
| 安托萬·賈米森 | 2003-04賽季 | |
| 賈森·特里 | 2008-09賽季 | |
| NBA年度最佳教練獎 | 埃弗里·詹森 | 2005-06賽季 |
球隊事件
曝小牛2014夏追大牌搭檔德克 欲和火箭爭搶甜瓜
2014年5月11日，在首輪遭遇馬刺淘汰後，小牛也在醞釀新的計畫，老闆馬克-庫班會盡全力在2014夏尋覓到一位大牌自由人，引領球隊重返爭冠軌道，而球隊的第一目標便是卡梅隆-安東尼。
曝小牛尼克斯達成交易 總冠軍中鋒重回達拉斯
2014年6月26日，小牛和尼克斯接近完成6人大交易，前者送出卡爾德隆、戴勒姆波特、拉金和埃林頓換來全明星內線錢德勒和菲爾頓。眾多美國記者都證實了這一報導。更有訊息源透露，這筆交易已經達成。沃納羅斯基則表示交易會在26日完成。
曝小牛正死盯帕森斯 2013年被調戲之仇怎能不報
2014年7月9日，小牛隊正在死盯火箭受限制自由球員錢德勒-帕森斯，他們隨時會根據情況給帕森斯開出報價契約。據賽庫透露，小牛隊願意給帕森斯開出年薪1000萬-1200萬美元的報價契約，而瘋狂老闆馬克-庫班之所以這么做，主要是因為想報2013年夏天被火箭總經理達里爾-莫雷調戲之仇。
小牛3年4500萬報價帕森斯
2014年7月10日，小牛已經和帕森斯達成協定，雙方會簽署3年高達4500萬美元的邀請契約。一旦雙方正式簽署契約，火箭有3天的時間來決定是否進行匹配。而在這段時間裡，火箭還要努力遊說波什加盟，莫雷任務之重可想而知。
小牛一年底薪簽傑弗森 34歲老將彌補卡特空缺
2014年7月14日，小牛與小前鋒理察-傑弗森達成了一份為期1年的老將底薪契約，後者也會彌補卡特走人的空缺。現年34歲的傑弗森2013-14賽季在爵士效力，他整個賽季打滿了82場比賽，其中78場首發，場均能夠拿到10.1分2.7個籃板，投籃命中率達到45%，三分球命中率也高達40.9%。雖然運動能力已經退化，但傑弗森的經驗猶在，而且他在側翼的火力也能一定程度上讓小牛的進攻更具層次感。
小牛奇葩契約坑慘火箭 莫雷忍痛放棄高富帥
2014年7月15日，火箭總經理達瑞爾-莫雷曾經為了防止尼克斯和公牛匹配契約，為林書豪和歐米爾-阿西克設計了一個奇葩契約結構。他現在遭到“報應”，被小牛也暗算了一把——小牛為了防止火箭匹配錢德勒-帕森斯的契約，也設計了一個奇葩的契約結構，讓火箭不得不放棄匹配。
“錢德勒-帕森斯從小牛得到的契約，真的有些奇葩。只能說小牛的管理層太聰明了，他們太想得到錢德勒。這個契約結構從字面上來看，真的是我見過最難交易的契約。”莫雷說。小牛和帕森斯簽訂了一份3年4600萬美元的契約，火箭有權進行匹配。但在匹配期屆滿的時候，火箭官方宣布放棄匹配。
原因是帕森斯的契約結構太奇葩，不利於進行交易。根據小牛和帕森斯簽訂的契約，球隊需要等到2015年1月15日才能交易帕森斯。如果他們2015年1月15日沒有成功交易帕森斯的話，2014-15賽季過後，球隊要交易帕森斯需要得到他本人的同意。除此之外，帕森斯還可以跳出第三年契約，提前成為完全自由球員。
小牛故意開出這樣的契約，他們壓根沒有想過交易帕森斯。“我們根本就沒有想過交易帕森斯，希望他在這裡待很長很長時間。在契約的交易條款上，我們球隊過去就開出了一些非常有意思的契約，這次只有利用以往的經驗而已。我個人不認為這是一個不可交易的契約，我們的初衷不是這樣的。”小牛總裁唐-尼爾森說。
帕森斯正式簽約小牛 再見休斯敦！真成高富帥
2014年7月16日，達拉斯小牛隊宣布，他們已經和小前鋒錢德勒-帕森斯簽約。根據球隊的政策，契約的具體條款沒有披露，不過據此前媒體的報導，高富帥獲得的新契約為三年4600萬美元，而且他擁有第三年的球員選項。再獲得小牛隊這份契約之後，帕森斯也真正成為一名高富帥了。
小牛承認帕森斯契約過高 年薪多給了超300萬
2014年7月17日，上賽季帕森斯以92萬6500美元的年薪場均送出16.6分5.5籃板4助攻，被輿論一致認為是聯盟性價比最高的球員；如今帕森斯同小牛簽下了三年4600萬的契約，卻猛然轉為了薪水過高的典型。連小牛管理層自己都承認：給帕森斯的契約確實過高了！
“我們給的價碼確實有些高，但要完成工作就需要這樣做。”小尼爾森說。小牛方面認為帕森斯的真實身價應該在1200萬年薪左右，如今給帕森斯開出的年薪待遇則是1550萬。為什麼願意多付出350萬的年薪？從火箭這裡搶人的硬需求當然不用多說，小尼爾森強調的是帕森斯的年齡——他依然年輕，有上升空間去成為小牛期待的1500萬身價球員。
小牛4年長約留哈里斯 冥王攜諾天王沖總冠軍
2014年7月18日，在續約諾維茨基，簽下帕森斯之後，志在衝擊下賽季總冠軍的小牛並沒有停下補強的步伐，他們和老臣德文-哈里斯達成續約契約，留在達拉斯的冥王會繼續輔佐諾天王。
小牛隊取消劉易斯契約
2014年7月24日，小牛隊正式宣布取消此前與劉易斯簽署的1年底薪契約，後者再次成為自由球員。劉易斯是在體檢中被查出膝蓋有傷，並且需要手術，但在簽約前他並未把這一情況告知球隊。最終，小牛宣布該契約無效。
小牛簽約前魔獸後場搭檔 一號位有三員猛將
2014年7月25日，達拉斯小牛會同老將賈米爾-尼爾森完成簽約，契約價值2年600萬美元，第二年為球員選項。
小牛是利用他們的迷你中產條例簽下這位德懷特-霍華德的前搭檔的，尼爾森已經抵達達拉斯進行體檢，如果一切順利，雙方就會在契約上籤字。小牛隊在2014年夏天的自由球員交易市場中送出了上個賽季的先發控衛何塞-卡爾德隆，得到了已經競技狀態大不如前的雷蒙德-菲爾頓，雖然球隊還簽下了德文-哈里斯，但馬克-庫班看起來對於球隊的一號位仍然不放心，因此他選擇2014年被魔術隊放棄掉的老將尼爾森，希望能夠進一步鞏固一號位。
2016年7月4日，德隆-威廉士已經與達拉斯小牛隊達成口頭協定，雙方將續約一份一年1000萬美元的契約。
2016年7月5日，達拉斯小牛隊已經與功勳老將德克-諾維茨基達成續約協定，德克將以2年4000萬美元留守達拉斯，這份新契約也將讓諾維茨基征戰至40歲。
2016年7月7日，小牛隊和哈里森-巴恩斯達成協定，雙方將簽下的是一份4年9400萬美元的契約。
2016年7月8日，勇士和小牛已經正式達成交易，勇士將中鋒安德魯-博古特以及一個2019的次輪選秀權送至小牛，換來一個未來受保護的次輪選秀權。
2016年7月9日，達拉斯小牛正式裁掉賈維爾-麥基。
2016年7月16日，達拉斯小牛隊正式宣布，球隊和塞斯-庫里達成協定。
2016年7月23日，小牛隊和德克-諾維茨基（Dirk Nowitzki）達成了一份新的契約，這份契約為期兩年價值5000萬美元，其中有3000萬美元是受保障的。
2016年10月18日，小牛簽下國王全明星球員德馬庫斯-考辛斯的弟弟賈利爾-考辛斯。
2016年12月28日，達拉斯小牛隊和後衛皮埃爾-傑克遜達成協定，雙方將簽下一份為期兩年的部分保障契約。
2017年2月24日，小牛官方宣布，球隊已經裁掉了德隆-威廉士。
2017年6月28日，福建潯興男籃外援德懷特·拜克斯獲得NBA達拉斯小牛隊一份夏季聯賽的契約，這也意味著，他將在夏季聯賽重返NBA。
2017年9月11日，NBA 達拉斯小牛隊（Dallas Mavericks）老闆馬克-庫班發布官方視頻，正式宣布小牛隊將與騰訊體育聯手，面向全球徵集全新中文隊名。
球隊排名
2016年3月8日，ESPN專家馬克-斯特恩公布了ESPN本賽季第19期球隊實力榜，達拉斯小牛排在第17位。
2016年3月22日，福布斯2016年球隊總價值榜（利潤分成+市場估值+地域估值+品牌價值）出爐，達拉斯小牛隊總價值14億美元，排名第9名。
2016年3月29日，NBA官網更新了新一期的實力榜排名，達拉斯小牛排名第19。
2016-04-12，ESPN專家馬克-斯特恩公布了ESPN本賽季第24期球隊實力榜，達拉斯小牛排在第14位。
2016年4月15日，拉斯維加斯著名博彩網站WestgateSuperBook開出的奪冠賠率顯示，小牛（1賠300）。
2016年5月30日，根據陣中球員實力、管理層、薪金空間、市場因素、選秀，ESPN對各支球隊未來3個賽季的競爭力進行了打分，排出了未來3季權力榜。達拉斯小牛隊排在第22位。
2016年10月28日，ESPN根據籃球實力指數（BPI）更新了最新一期的球隊實力榜，達拉斯小牛隊排名第19。
2016年11月1日，NBA官方公布了2016-17賽季第一期的實力榜排名，達拉斯小牛隊排名第23。
2016年11月8日，NBA官方公布了實力榜排名，達拉斯小牛隊排名第24。
2016年11月15日，NBA官方公布了實力榜排名，達拉斯小牛隊排名第23。
2016年11月22日，NBA官方公布了最新一期的實力榜排名，達拉斯小牛隊排名第30。
2016年12月6日，NBA官方公布了最新一期的實力榜排名，達拉斯小牛隊排名第29。
2016年12月13日，NBA官方公布了最新一期的實力榜排名，達拉斯小牛隊排名第30。
2016年12月27日，NBA官方公布了最新一期的實力榜排名，達拉斯小牛隊排名第24。
2017年1月3日，NBA官方公布了最新一期的實力榜排名，達拉斯小牛隊排名第25。
2017年1月10日，ESPN公布了最新一期球隊實力榜排名，達拉斯小牛隊排名第24。
廣告契約
2018年3月7日，獨行俠官方宣布，他們已經和達拉斯當地電商5miles簽下了一份為期三年的球衣廣告契約。
