小牛队在1980-1981赛季才加入NBA，但很快就成为一支有竞争力的球队。在80年代，小牛队一直被看成是一支很有前途的球队。但在90年代初，小牛队开始下坡路，两度逼近球队最差战绩。从90年代中期开始，小牛队重新开始恢复元气。1979年，亿万富翁唐纳德-卡特和小牛队筹建经理诺姆－索努力寻求在达拉斯建立一支NBA球队。
1980年，小牛在全明星赛举行期间加盟NBA，在交纳了1200万美元后，达拉斯获准组队参加1980-81赛季的比赛。
1980年6月10日，小牛队在选秀大会上用第11顺位选秀权选中加州大学洛杉矶分校的奇奇-落德维奇，范德维奇成为队史上第一位选秀球员，但是落德维奇拒绝加入小牛队，并最终离开了NBA。
1980-81赛季，在本队第一场NBA比赛中，小牛队103-92战胜马刺队。在常规赛中，小牛队15胜67负。
1981年在首轮第一顺位选择了马克·阿奎尔，阿奎尔也是小牛队的第一位状元。
1983年1月14日，小牛队149-139战胜丹佛掘金队，创造本队单场得分纪录。阿奎尔攻下30分、11个篮板和16次助攻，取得队史上第一个三双。
1983-84赛季，小牛队常规赛43胜39负，第一次进入季后赛。马克·阿圭尔和罗多布·布莱克曼
[布莱克曼]
布莱克曼
是小牛队当时的球星，阿圭尔平均每场得29.5分，在NBA排第二，布莱克曼平均每场也得22.4分。在第一轮小牛队以3比2击败超音速，但在第二轮遇到了湖人，以1：4败北。此后小年队连续5年进入季后赛，1987-1988赛季甚至只差一场比赛就进入总决赛。
1986年，达拉斯承办全明星赛。
小牛队以53胜29负的成绩进入1987-1988赛季的季后赛。分别以3比1和4比2击败火箭队和掘金队后，小牛队第一次站在了西部决赛场上。在与湖人的西部决赛中，小牛队以3比4落败，最后一场以102比117失利，错失参加总决赛的机会。
1988-1989赛季，伤病袭击了小牛队，使他们6年来第一次被摒于季后赛门外。1990年他们再进季后赛，但些后连续多年都处于球队重建的过程中，连续10年未能进入季后赛。
1992年选秀大会，小牛队用第四选秀权选中吉姆-杰克逊。但是，杰克逊与小牛队老板唐纳德-卡特与合同的条款发生分歧，导致杰克逊缺席1992-93赛季大部分比赛。
1992-93赛季，小牛队遭遇了灭顶之灾。在61场常规赛过后，小牛队仅仅取得了4胜57负的成绩，迫近费城76人队在1972-73赛季创造的9胜73负的NBA最糟糕的常规赛战绩。
1993年3月3日，吉姆-杰克逊归队，为球队带来了一线生机。最后，小牛队以11胜71负这一NBA历史第二糟糕战绩结束该赛季比赛。
1994-1995赛季，小牛队选中的贾森-基德带来了新的希望。在新秀赛季中，基德平均每场就拿下11.7分5.4个篮板和7.7次助攻，他也与希尔成为当年的最佳新秀。加上贾马尔-马什本和吉姆-杰克逊，基德与他们组成名闻一时的“三J组合”。随着基德的加盟，小牛队本赛季的战绩有了惊人的提高，常规赛36胜46负，比上个赛季多赢了23场球，这是NBA历史上幅度最大的进步之一，最大幅度为从06-07到07-08的凯尔特人队，他们多胜了42场。
“三J组合”没保持多久。1996-1997赛季，小牛队阵容大改组，“三J组合”分崩离析。96年12月，基德到了太阳队，小牛队得到芬利和AC-格林。97年2月7日，唐-尼尔森成为新总经理，他在一周内就将马什本送到热队，迎来了科特-托马斯，十天后他又将吉姆-杰克逊送到网队，得到了布拉德利等人。一个赛季下来，有27张面孔在小牛队出现，他们以24胜58负结束赛季。
1997-98赛季，在经历了4胜12负糟糕的开局后，唐-尼尔森解除了主教练吉姆-克莱门斯的职务，亲任主教练。
1998-1999赛季，纳什从菲尼克斯太阳队转会到小牛.现当家球星诺维斯基加盟小牛。1997年11月20日
，前锋A-C-格林创造了连续参赛907场的NBA历史纪录。
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淘汰，成就了对方的黑八奇迹。当家球星德克.诺维茨基获本赛季常规赛MVP,他也是小牛队史上首位获次殊荣的球员.同时也是欧洲历史上第一位获此殊荣的球员。
2007-08赛季，迫于湖人和太阳的大力扩军的压力，小牛老板库班几乎送出了半支球队（送出德文·哈里斯、迪奥普、莫莱斯·安格尔、特兰顿·哈塞尔和范霍恩，以及两个首轮选秀权和300万美元）换来了联盟中最好的组织后卫之一—贾森-基德，以在季候赛中走的更远。可惜的是在球员交换结束后小牛的成绩不如人意，最后只能排名西部第七，季后赛面对西部新贵黄蜂以1:4败下阵来，“小将军”约翰逊也因此被炒了鱿鱼。
2008-09赛季，季后赛首轮遇马刺，经过5场恶战，最终以4比1淘汰马刺，晋级第二轮。第二轮遭遇拥有卡梅隆·安东尼和昌西·比卢普斯的掘金队，在缺少约什·霍华德的帮助下，小牛以1比4不敌掘金，无缘西部决赛。
2009-10赛季，小牛通过交易得到了卡隆·巴特勒和布兰登·海伍德，最终排名西部第2，季后赛首轮再次遇到老冤家马刺，最终2：4败下阵来，成就了对方的“黑七奇迹”。
2010-11赛季，小牛换走了老迈的丹皮尔，得到了钱德勒，大大增强了内线深度。但诺维茨基的伤病和巴特勒的赛季报销，使小牛遭到了沉重的打击。但随着诺维茨基的复出，佩贾斯托贾特维奇的加入，使小牛摆脱了困境。2月末小牛潜力后卫布博瓦复出，之后以57胜25负排名西部第三的战绩杀入季后赛。
季后赛开打后，在诺维茨基、基德、马里昂、佩贾斯托贾特维奇等一帮老将的带领下，先后击败了开拓者队、湖人队，并凭着他们老道的经验及韧性以总比分4：1击败了年轻而富有活力的雷霆队，时隔5年后再次杀入总决赛。在总决赛中，小牛队多次上演逆转好戏，总比分4：2战胜迈阿密热火队，球队历史上第一次获得总冠军，德克诺维斯基获得总决赛MVP.
参考资料：http://baike.baidu.com/view/39517.htm