達拉斯獨行俠隊，原名達拉斯小牛隊，是一支位於美國德克薩斯州達拉斯的職業籃球隊，1980年成立並加入NBA。現屬於NBA西部聯盟的西南賽區。
1980年，達拉斯小牛隊在全明星賽舉行期間加盟NBA。建隊初期，達拉斯小牛隊被視作一支有前途的球隊，但在90年代初，達拉斯小牛隊開始下坡路，兩度逼近聯盟歷史最差戰績。1998年，達拉斯小牛隊在選秀大會上選中德克·諾維茨基並交易得到史蒂夫·納什後，正式成為西部勁旅。2005-06賽季達拉斯小牛隊首次奪得西部冠軍並進入NBA總決賽。2006-07賽季達拉斯小牛隊打出隊史最佳的67勝15負戰績，成為常規賽冠軍。2010-11賽季，達拉斯小牛隊在季後賽中連續擊敗波特蘭開拓者隊、洛杉磯湖人隊、俄克拉荷馬城雷霆隊，再次殺入總決賽並復仇邁阿密熱火隊，強勢奪下隊史首冠。
2018年1月4日，在主場對戰金州勇士隊的比賽中場期間，Dallas Mavericks的中文譯名正式從達拉斯小牛更名為達拉斯獨行俠。
獨行俠隊現隊徽是從馬克·庫班2000年購買球隊之後開始使用的，整個隊徽激情四射，又稜角分明。整個隊徽呈倒三角形，中間的半邊馬半邊籃球十分醒目，下面的「MAVERICKS」字樣與上邊的馬頭相得益彰，顏色搭配合理。
達拉斯獨行俠隊的第一座主場球館是能容納18042人的團圓體育館。馬克·庫班買下小牛隊後，投資興建了豪華球館——美國航線中心體育館。
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）。