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年度叁個總冠軍。