1980-1981是小牛队的第一个赛季。小牛队以15胜67负的糟糕战绩结束，但此后他们成绩连年上场，到1983-1984赛季时，小牛队取得了43胜39负的成绩，第一次杀入季后赛。阿圭尔（Aguirre)和布莱克曼(Blackman)是小牛队当时的球星，阿圭尔平均每场得29.5分，在NBA排第二，布莱克曼平均每场也得22.4分。在第一轮小牛队以3比2击败超音速，但在第二轮遇到了湖人，刹羽而归。此后小年队连续5年进入季后赛，1987-1988赛季甚至只差一场比赛就进入总决赛。
小牛队以53胜29负的成绩进入1987-1988赛季的季后赛。分别以3比1和4比2击败火箭队和掘金队后，小牛队第一次站在了西部决赛场上。在与湖人的西部决赛中，小牛队以3比4落败，最后一场以102比117失利，错失参加总决赛的机会。
1988-1989赛季，伤病袭击了小牛队，使他们6年来第一次被摒于季后赛门外。1990年他们再进季后赛，但些后连续多年都处于球队重建的过程中，连续10年未能远离季后赛。1994-1995赛季，小牛队选中的贾森-基德带来了新的希望。在新秀赛季中，基德平均每场就拿下11.7分5.4个篮板和7.7次助攻，他也与希尔成为当年的最佳新秀。加上贾马尔-马什本和吉姆-杰克逊，基德与他们组成名闻一时的“三J组合”。
“三J组合”没保持多久。1996-1997赛季，小牛队阵容大改组，“三J组合”分崩离析。96年12月，基德到了太阳队，小牛队得到芬利和AC-格林。97年2月7日，唐-尼尔森成为新总经理，他在一周内就将马什本送到热队，迎来了科特-托马斯，十天后他又将吉姆-杰克逊送到网队，得到了布拉德利等人。一个赛季下来，有27张面孔在小牛队出现，他们以24胜58负结束赛季。
小牛队苦难终于到了尽头。2000-2001赛季，在11个赛季未能进入季后赛后，小牛队终于洗尽铅华，再次踏入季后赛门坎。芬利和诺维茨基成为当家球星，率队取得53胜29负的成绩。在季后赛首轮遇到爵士队，虽然以二连败开局，但此后小牛队此后连下三成，闯入第二轮。在马刺队面前，稚嫩的小牛队以1比4落败。
2001-2002赛季，小牛队搬到美国航线体育馆。当赛季小牛队创纪录地取得57胜，由于在赛季中期，球队成绩西部第一，小牛队主教练尼尔森还成为西部全明星队主教练。在季后赛，小牛队第一轮以3比0轻取森林狼队，但在第二轮他们以2比4败给国王队。
2002-2003赛季，小牛队以14连胜开局。小牛队形成了诺维茨基、芬利和纳什为核心的阵容，又迎来了拉弗朗茨和范埃克塞尔球队实力大增，正在朝新的目标迈进。
2005-2006赛季，小牛队终于迈过西部决赛，闯入总决赛。不过第一次参加总决赛的小牛队在连赢两场的开局下，以2比4的比分输给了迈阿密热火队。
2006-2007赛季，小牛在开局四连败的情况下打出67胜15负的联盟史上第六佳绩，并创造了球队历史最佳战绩。但季后赛第一轮被勇士淘汰，成就了对方的黑八奇迹。当家球星德克.诺维茨基获本赛季常规赛MVP,他也是小牛队史上首位获次殊荣的球员.
【球员名单】
号码 球员 位置 生日 身高 体重 毕业学校
11 乔斯-巴瑞尔 后卫 1984-06-26 1.83 米 79.4 公斤 College - Northeastern
13 莫里斯-艾格尔 后卫 1984-02-09 1.96 米 91.6 公斤 College - Michigan State
20 尼克-费兹卡斯 前锋 1985-06-17 2.11 米 106.6 公斤 College - Nevada-Reno
23 特兰顿-哈塞尔 前锋 1979-03-04 1.96 米 105.7 公斤 College - Austin Peay
25 埃里克-丹皮尔 中锋 1975-07-14 2.11 米 120.2 公斤 College - Mississippi State
28 戴德尔-艾鲁加-姆鹏加 中锋 1980-12-30 2.13 米 115.7 公斤 From - Congo
30 迪文-乔治 后卫-前锋 1977-08-29 2.03 米 106.6 公斤 College - Augsburg
31 贾森-特里 后卫 1977-09-15 1.88 米 81.6 公斤 College - Arizona
32 布兰登-巴斯 前锋 1985-04-30 2.03 米 108.9 公斤 College - Louisiana State
34 德文-哈里斯 后卫 1983-02-27 1.91 米 83.9 公斤 College - Wisconsin
41 德克-诺维茨基 前锋 1978-06-19 2.13 米 111.1 公斤 From - Germany
42 杰里-斯塔克豪斯 后卫-前锋 1974-11-05 1.98 米 98.9 公斤 College - North Carolina
5 乔什-霍华德 前锋 1980-04-28 1.96 米 95.3 公斤 College - Wake Forest
50 朱万-霍华德 前锋 1973-02-07 2.06 米 114.8 公斤 College - Michigan
6 埃迪-琼斯 后卫-前锋 1971-10-20 1.98 米 90.7 公斤 College - Temple
7 德萨盖纳-迪奥普 中锋 1982-01-30 2.13 米 127.0 公斤 High School - Oak Hill Academy HS (VA)
