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连胜开局。小牛队形成了诺维茨基、芬利和纳什为核心的阵容，又迎来了拉弗朗茨和范埃克塞尔球队实力大增，正在朝新的目标迈进。

退役球衣

(15) 布雷德戴维斯（Brad Davis）
(22) 布莱克曼（Rolando Blackman）