迈克尔-乔丹成就了公牛
芝加哥公牛队在1966-1967赛季加盟NBA，球队的前25年时间都在苦苦挣扎当中，直到上世纪70年代中期，他们选中了诸如鲍勃-勒夫、诺姆-范-里尔、杰里-斯隆以及Tom Boerwinkle等人之后，公牛在摆脱鱼腩行列成为联盟强队。但真正让公牛队登堂入室成为联盟强队，是在80年年代中期选中了迈克尔-乔丹之后，乔丹是他那个时代最具统治力的球员，可能也是联盟历史至今最伟大的球员。
乔丹连续七次夺得联盟得分王，一次令人难忘扣篮大赛冠军，还有数不清的经典动作。他创造了多项联盟数据纪录，在联盟历史上写下了无数的经典篇章。90年代初期，公牛为乔丹配备了得力的角色球员，球队连续三次问鼎总冠军，他们也成为联盟历史上第三支获得三连冠的球队。1993-1994赛季，经历了短暂的一年退役并试水职业棒球联盟之后，乔丹重新回到篮球场，带领公牛在1955-1996赛季再次获得联盟总冠军，并在之后两个赛季蝉联殊荣，完成又一次三连冠，也是球队的第六次总冠军。
在公牛队成立之前，还有两只职业篮球球在芝加哥出现过，但是都不成功。一支是芝加哥牡鹿队，他曾经是NBA的前身BAA联盟的11支球队之一，但是在1949-50赛季之后牡鹿就解散了。1961-62赛季，芝加哥包装工队开始了球队的首个赛季，但接下来两个赛季他们的战绩都是联盟倒数第一，之后他们便改名西风队，搬迁到了巴尔第摩，也就是后来大家熟知的华盛顿子弹队。
1966-67赛季，全新的芝加哥公牛队
1966年10月15日，全新亮相的芝加哥公牛队获得了球队历史上的首场胜利，他们104-97击败了圣路易斯老鹰队。强尼-科尔是球队的首任主教练，他在球员时期曾经效力过锡拉丘兹民族队、费城76人以及巴尔第摩子弹队，是联盟中为数不多的得分和篮板都超越10000大关的球员，另外，他保持的连续出场纪录844场直到1982-1983赛季才由兰迪-史密斯打破。
芝加哥首场比赛的先发阵容为：Len Chappell(伦-坎贝尔)， Bob Boozer(鲍勃-布泽尔)， Don Kojis, Jerry Sloan(杰里-斯隆)， and Guy Rodgers(盖伊-罗杰斯)，战胜圣路易斯老鹰队队的比赛中，罗杰斯得到全队最高的37分，三天之后他们去的2-0的赛季开局，119-116击败了圣弗朗西斯科勇士队。之后，在罗杰斯34分18助攻带领下，公牛134-124击败西部卫冕冠军洛杉矶湖人队，赛季3-0开局。
首个赛季，公牛队取得了33胜48负的战绩，是一支新加盟球队在首个赛季取得的最好成绩。尽管公牛获得了季后赛席位，但是首轮便遭老鹰队淘汰。这个赛季结束，公牛收获不小，主教练科尔荣膺联盟年度最佳教练，中锋Erwin Mueller入选最佳新秀阵容，罗杰斯场均11.2次助攻当选助攻王(12月21日在对阵尼克斯的比赛中送出球队纪录的24次助攻)，他还以场均18.0分成为本赛季球队的得分王。这一年(1967年)全明星赛上，罗杰斯和杰里-斯隆代表公牛队出战。
1967-68赛季：没有罗杰斯 公牛很难熬
经过首个前景不错的赛季，公牛开始陷入支离破碎的境地。在1967-68赛季，公牛交易走了球队最稳定的得分点盖伊-罗杰斯，公牛用他交换来了辛辛那提皇家队的弗莱因-罗宾逊和两个未来选秀权。公牛也因此0胜9负开局，一度1胜15负，剩下的时间里他们28胜38负有所好转，最终，这个赛经公牛取得了29胜53负的战绩。
即使这样，公牛队的战绩依旧比两支新扩军的球队西雅图超音速和圣迭戈火箭要好，因此他们再次进入季后赛，但是在分区半决赛不敌洛杉矶湖人队。6英尺8英寸的前锋鲍勃-布泽尔打出了效力公牛11个赛季当中的最好表现，场均21.5分领先全队，吉姆-华盛顿则凭借场均10.1次篮板球成为球队篮板王。
这个赛季结束时，总经理杰里-科朗基洛离开公牛前往新扩军的球队菲尼克斯太阳队任职，他走的同时也带走了主教练强尼-科尔，1968-69赛季取代科尔出任公牛新任主教练的是迪克-莫塔，他曾经三次率领犹他州韦伯州立大学校队获得Big Sky Conference(大天际联盟)冠军。尽管莫塔没有带领公牛实现战绩上的大突破，但是他证明了自己的能力，他将公牛调教成一支风格顽强、防守至上的球队，敢于且时刻准备挑战联盟的豪门球队，尽管无法在天赋上与这些豪门相媲美。
1968年的NBA选秀大会上，公牛握有第四号签，他们选择了来自田纳西大学的汤姆-波尔温科勒，一位身高7英尺体重265磅的中锋。这位中锋10年职业生涯全部在公牛度过，退役时凭借5745个篮板球成为当时球队的篮板王。
1968-72赛季：公牛因勒夫而崛起
1968-69赛季，公牛取得了33胜49负的战绩，这也导致11月7日这天，只有891名球迷到场观看了公牛120-105击败西雅图超音速队的比赛。11月23日，公牛将弗林-罗宾逊送到密尔沃基雄鹿队换来犀利的得分手、身高1.96米的鲍勃-勒夫，以及1.88米的后卫鲍勃-韦斯。公牛因此具备了重返强队的行列。
一向被认为是防守尖兵的杰里-斯隆在3月5日与雄鹿的比赛中狂砍43分，身高1.96米的斯隆在赛季结束时入选了联盟最佳防守阵容第一队，队友布泽尔场均21.7分全队最高，波尔温克勒场均11.1个篮板球领先球队。事实上，1968-69赛季是公牛历史上最好的篮板球赛季，整个赛季共有4550个篮板球入账。
1969-70赛季公牛39胜43负，是历史上场均得分最高的赛季。场均114.9分公牛在1月8日与菲尼克斯太阳队的比赛中飚下152-123的高分击败对手。波尔温克勒这场比赛抢到球队纪录的单场37个篮板球。新加盟公牛的切特-沃克成为球队的新得分王，每场得到21.5分。波尔温克勒再次成为球队的篮板王，场均达到了12.5个。公牛杀入了西部半决赛，但是1-4不敌老鹰队。
1970-71赛季，公牛全队使出浑身解数，最终取得了51胜31负的战绩。在新成立的中西部赛区位列密尔沃基雄鹿队之后名列次席，在全联盟排名第三。他们赛季初不温不火，进入12月之后胜率开始超越5成，紧接着一波6连胜。1月下旬开始，公牛打出19胜5负的赛季高潮，一举是他们的战绩超出5成胜率20场之多。他们逐渐形成了以身体强悍为特点的比赛风格，其中尤其是波尔温克勒为最。他在3月9日与雄鹿队比赛中摘下33个篮板，带领公牛终结了对手的20连胜。
切特-沃克罚球命中率85.9%全队第一，鲍勃-勒夫本赛季一共得到2043分创下球队纪录，以场均25.2分排名全联盟得分榜第六位(勒夫的纪录直到后来迈克尔-乔丹到来才被打破)。波尔温克勒依旧是球队的篮板王，整个赛季抢到抢到1133个篮板，场均达到13.8个。
在1971年的季后赛当中，公牛在分区半决赛当中与湖人大战7场惜败，公牛的表现震惊联盟，主教练迪克-莫塔也荣膺当赛季的年度最佳教练。
1971-72赛季，公牛继续取得进步，将他们的战绩提高到57胜25负。，排在公牛之前的湖人队依靠33连胜的历史最长连胜取得69胜13负，雄雄鹿队63胜19负夺得了中西赛区的冠军。
1972-74赛季：公牛队得到了混不吝的范里尔
11月公牛从辛辛那提皇家队交易来1.88米的诺姆-范里尔，代价是中锋吉姆-福克斯。范-里尔为公牛带来了不服输的比赛态度，他和杰里-斯隆组成了那个时代最强悍的后场防守联盟。11月底，公牛取得了一波7连胜，然后12月底再次取得平球队7连胜。公牛带着27胜10负的态度进入新年。1月份，再次5连胜。
2月6日对阵辛辛那提皇家队的比赛中，切特-沃克轰下56分，又是一项公牛队的历史记录，但后来被迈克尔-乔丹所超越。沃克是乔丹之外唯一一个得到单场50+的球员，他仅有一次这样的表现，而乔丹则是32次达到50+。
鲍勃-勒夫代表公牛队参加了1972年的全明星赛，球队依旧保持扎实的球风，显露强队之风。但是在常规赛的最后一周，随着波尔温克勒膝伤发作，公牛再次陷入困境。季后赛，公牛遭到洛杉矶湖人队的横扫，后者夺得了这个赛季的总冠军。公牛队的克利福德-雷，一位来自俄克拉荷马城、身高2.06米的第三轮新秀入选了赛季最佳新秀阵容。
因为膝盖手术，波尔温克勒缺席了1972-73赛季的大部分比赛，公牛战胜略有下滑，但依旧取得了51胜31负。鲍勃-勒夫表现依旧神勇，他在2月4日和6日分别对阵密尔沃基雄鹿队和堪萨斯-奥马哈国王队的比赛中连续得到49分，切特-沃克和鲍勃-勒夫都入选了这一年的全明星。2月初，公牛只有31胜20负的战绩，但接下来的剩余赛季他们取得了17胜6负，将一个不错的赛季变成了一个伟大的赛季。
公牛队7个赛季第六次杀入季后赛，而且三个赛季当中两第二次与洛杉矶湖人鏖战到系列赛的第七场。可惜的是，最后一场关键战役，公牛在最后不到三分钟还以90-83领先的情况下，最后时刻被湖人12-2的攻击波淹没，他们再次输给了湖人队。
1973-74赛季，公牛再次取得54胜28负的出色战绩，击败底特律活塞队在中西部赛季获得第二名，仅次于密尔沃基雄鹿队的59胜23负。公牛这个赛季开季很顺，13胜2负开局，其中包括一波横跨10月和11月的12连胜，12月份再次获得7连胜，赛季的最高潮出现在1月份，公牛连胜10场。切特-沃克和诺姆-范里尔都入选了东部全明星阵容，而且范里尔和杰里-斯隆也入选了联盟最佳防守阵容第一队。
季后赛当中，公牛和底特律活塞队上演了一个摔跤似的西部半决赛，两队大战七场，公牛终于在第七场以96-94击败对手。但公牛队在与活塞队的系列赛中消耗过大，西部决赛0-4被卡里姆-阿卜杜勒-贾巴尔带领的密尔沃基雄鹿队横扫出局。
1974-76赛季：令人窒息的防守帮助公牛赢得分区冠军
经过连续4个赛季胜场50+的赛季之后，1974-75赛季公牛的战绩下滑到47胜35负，但公牛依旧夺得了中西赛区第一的宝座。因为范里尔和鲍勃-勒夫的合同续约问题，球队开局并不好，但公牛用克利福德-雷从金州勇士队交换来的内特-瑟蒙德给了球队很大的帮助，这个赛季是瑟蒙德职业生涯的最后一年，他在公牛的第一场比赛，也是这个赛季的第一场比赛中对阵老鹰(10月18日)送出了12次封盖，创造了球队纪录。
公牛这个时期的标志就是强硬的防守。1974-75赛季他们是联盟防守排名第一的球队，赛季场均失分只有95.0分，一旦鲍勃-勒夫和范里尔的合同问题搞定，公牛几乎是不可阻挡的。他们在1月24日到2月21日期间取得了12连胜，赛季下半段几乎是不可战胜的。
这种势头一直被公牛带进了季后赛。西部半决赛当中，公牛4-2击败了堪萨斯城-奥马哈国王队，西部决赛遭遇里克-巴里领军的金州勇士。系列赛公牛先是取得了2-1领先，然后战至3-2。然而勇士顽强的取得了最后两场比赛的胜利，以4-3晋级总决赛，进而赢得了勇士搬迁到湾区之后首个总冠军。
公牛的出色表现对芝加哥的体育迷来将确实是个好消息，但是坏消息也随之而来。切特-沃克退役了，杰里-斯隆膝盖受伤，公牛在1975-76赛季仅取得了24胜58负的历史最差表现。主教练迪克-莫塔在赛季结束之后卸任，接替他的是Ed Badger。此前经过了多个稳定赛季的公牛队看起来摇摇欲坠，在接下来的10年当中，公牛经历了7任主教练，经历了多次不成功的选秀，阵容始终处在变动当中，季后赛遥不可及。