1966年1月16日,NBA公牛队在芝加哥成立。1966年加盟NBA的公牛队,度过了一段艰辛的适应期后,渐有起色。1971年起,公牛队连续四年常规赛取胜50场以上。1974和1975年,公牛队凭借顽强的防守两度杀入分区决赛。但随着全明星球员沃克(Chet Walker) 和斯隆(Jerry Sloan)的先后退役,公牛队开始走下坡路。尽管此后10年换了7位主教练,球员们也只能几乎年年守在电视机前观看季后赛。
经过了在80年代的多番尝试和失败之后,公牛队终于迎来了属于自己的时代。在迈克尔·乔丹,斯科蒂·皮蓬和主教练菲尔·杰克逊的率领下,芝加哥公牛队在1991-1993年连续三年夺得NBA总冠军。乔丹在1993年宣布了他的第一次退役,但随著乔丹的回归和丹尼斯·罗德曼的加盟,公牛队迅速回复昔日的霸气。在1995-1996赛季的82场常规赛中取得72胜10负,并且连续夺得1996-1998年度三个总冠军。