芝加-哥公牛於1966-1967賽季正式開始自己NBA的征程，在當年的選秀大會上，公牛在第二輪第一順位選擇了一名臉比李詠還長的球員，他的名字叫做傑裏-斯隆，他後來成為了爵士的主教練，並且任教了長達23年，2009年入選了史奈斯名人堂。
斯隆是公牛曆史上選中的第一名新秀，由於斯隆在球場上出色的表現，他贏得了“天生公牛人”的美譽，斯隆是一名螺絲釘一般的球員，而且是一枚大螺絲，1966-67賽季，斯隆是球隊的籃板王，1968-1969賽季，斯隆是球隊上場時間最多的球員，1973-1975兩個賽季，斯隆則是球隊的助攻王，總的來說就是一句話，球隊哪裏不行，關門，放斯隆！
一個萬金油類型的斯隆，顯然不能讓球隊走的更遠，於是球隊網絡了一大批的青年才俊，湯姆-波爾溫克爾——1968年的第四號新秀，曾經單場抓下37個籃板球，切特-沃克——七屆全明星球員，鮑勃-布澤爾——1960年美國奧運會男籃成員（這支球隊已經與夢一隊一同入選了名人堂），阿迪斯-吉爾摩爾——ABA地位僅僅遜於朱利葉斯-歐文，這些人組成的球隊在成績上帶給了公牛質的飛躍，但是始終不能問鼎總冠軍。
1975-1976賽季，斯隆退役，1978年2月17日，他的4號球衣成為聯合中心球館上空掛起的第一件球衣。1979-1982年，斯隆拿起教鞭，開始執教母隊芝加哥公牛，但是並不成功，在這三個賽季裏，斯隆的勝率僅僅是33%，很顯然是不合格的，1983年賽季開始被管理層解雇，斯隆去了爵士成為了一名球探，慢慢地成長為一名名人堂級別的教練，或許，第一次以主教練的身份踩在爵士地板上的斯隆怎麼也不會想到，自己執教了這支球隊整整23年，勝率超過60%，獲得了NBA曆史上第三多的勝利，擁有兩名名人堂級別的球星，卡爾-馬龍和約翰-斯托克頓，但是他卻從未獲得一枚總冠軍戒指，原因就是因為公牛，因為喬丹，此事暫且按下不表。
1983-1984賽季，球隊隻取得了可憐的27場勝利，這是公牛曆史上第二差的戰績，這支球隊的前景看似黯淡無光，賽季結束以後，球隊的大部分球員都被交易，包括明星球員，球隊重建的野心明顯，在1984年的選秀大會上，公牛的選擇得到了回報，他們在首輪第3號簽位，選中了當時已經是美國大學最佳球員，來自北卡羅納大學的邁克爾-喬丹，或許當時的公牛包括喬丹自己都不會想到，日後，這一年，這個位置上的球員會成為NBA的招牌，成為全世界籃球迷的偶像！
喬丹的第一個賽季，就展現了不可阻擋的實力，場均28.2分6.5個籃板球和5.9次助攻，投籃命中率高達51.5%！1985年2月12日，喬丹在對活塞的比賽中砍下了創球隊新秀紀錄的49分，還在賽季末獲得年度最佳新秀的獎項！
這一年的選秀大會上，第二順位選中薩姆-鮑維的開拓者管理層已經集體哭暈在廁所。
喬丹的第二個賽季因為左腳的傷病隻打了三場比賽，球隊的戰績稍有起色，東部第八勉強殺進季後賽，但是在首輪被擁有拉裏-伯德和凱文-麥克海爾的波士頓凱爾特人隊3:0橫掃出局。盡管球隊失利，但是傷愈歸來的喬丹打出了驚為天人的表現，三場比賽場均44分6籃板6助攻！其中在第二戰中，喬丹瘋狂出手41次，命中22球，砍下整整63分！喬丹如此逆天的表現都沒有給球隊換來哪怕是一場的勝利，這也昭示著，喬丹需要幫手。
1985-1986賽季，球隊搞來了聯盟裏著名的硬漢（惡漢）查爾斯-奧克利，這個姚明嘴裏打架比打球次數還多的人，奧克利在公牛隊呆了三年，雖然在防守端場均能夠搶下13個籃板球，但是在進攻端始終無法幫助喬丹更多，喬丹這一季場均能夠轟下37.1分，5.2個籃板球和4.6次助攻，並且帶領球隊再次殺進季後賽，但是在麵對去年的對手波士頓凱爾特人的時候，公牛隊仍然被0:3橫掃出局，喬丹場均貢獻35.7分，7籃板6助攻仍然不能帶給球隊哪怕隻是一場勝利。
看來一個奧克利還遠遠不夠。
於是在1987年的選秀大會上，公牛用第8號新秀奧登-波利尼斯從西雅圖超音速換來了一個臉比斯隆還長的球員，斯科特-皮蓬。
皮蓬在球隊充當了第一防守人和球隊潤滑劑的作用，球隊的戰績飛快便升到了50勝28負，在季後賽第一輪，麵對克利夫蘭騎士隊，曆經五場大戰，公牛終於踏進了季後賽的第二輪。