1966-1970
1966-67赛季，芝加哥公牛队建队。因为芝加哥的畜牧业非常发达，该城的职业橄榄球队和职业棒球队各有一支以动物名称命名的球队，所以“公牛”便成了芝加哥职业球篮球队的队名。刚加入NBA的芝加哥公牛队于1966年10月15日以104-97击败圣路易斯老鹰队，取得了球队历史上的第一场胜利。
球队教练约翰尼·科尔（绰号红头科尔），芝加哥公牛队有史以来第一场比赛的开场阵容包括伦·查普利、鲍勃·布泽尔、唐·科伊斯、杰里·斯隆和盖伊·罗杰斯。之后公牛队又以119-116击败旧金山勇士队，将纪录提高到2胜0负。接着在第三场比赛公牛队以134比124击败西部联盟的卫冕冠军洛杉矶湖人队，将赛季初的连胜纪录提高到了三场。公牛队最终以33胜48负的成绩结束了处子赛季，这是所有扩招新军第一年参加NBA比赛的最佳战绩。公牛队获得季后赛的资格，但在第一轮中被圣路易斯老鹰队淘汰。在这个赛季，科尔教练获得NBA的年度最佳教练奖，盖伊·罗杰斯以每场11.2次助攻获得了NBA当年的助攻王，每场还砍下18.0分，平均得分居全队之冠。
1967-68赛季，球队将球队中最稳定的选手盖伊·罗杰斯交换至辛辛那提皇家队，交换弗林·罗宾逊以及未来的两个选秀权。公牛队赛季初开场九连败，前十六场只有1胜15负，此后公牛队的成绩逐渐恢复正常。公牛队在此后的比赛中取得28胜38负的战绩，但仍以29胜53负结束了1967-68赛季。由于新的扩军球队西雅图超音速队和圣迭戈火箭队的战绩更差，所以公牛队还是跌跌撞撞的闯入季后赛，在西部赛区分区半决赛被洛杉矶湖人队击败。在球员方面：前锋鲍勃·布泽尔打出了为公牛队效力的11年中数据最出色的赛季，在得分方面以平均每场21.5分领先全队，吉姆·华盛顿则以平均每场10.1个篮板球成为球队的篮板王。
1968-69赛季，迪克·莫塔成为公牛队的新任主帅，赛季前公牛队拥有1968年NBA第4号选秀权，并选择了田纳西大学的中锋汤姆·波尔温克尔。最终公牛队在这个赛季只取得33胜49负的战绩，但在球员方面：杰里·斯隆入选NBA最佳防守阵容第一队；布泽尔平均每场取下21.7分，是全队的得分王，而波尔温克尔则以平均每场11.1次篮板球在篮板方面领先全队。