1967-68賽季，由11支球隊組成的ABA(美國籃球聯盟)誕生，同時當時的聖迭戈火箭隊和西雅圖超音速隊作為兩支擴充新軍進入NBA聯盟。

　　火箭隊用狀元簽選中帕特·萊利，但仍創下了15勝67負的恥辱戰績，是當時NBA的最多負場記錄。但值得紀念的是，火箭隊歷史上的第一場NBA比賽是在1967年10月14日，於聖地亞哥體育館內進行的。

　　1968-69賽季，火箭隊得到球隊歷史上的第二名狀元——埃爾文·海耶斯。海耶斯的到來迅速讓球隊的戰鬥力提升了不少，而海耶斯也憑借其優秀的表現和過人的實力成為那時火箭隊中的頭號巨星。

　　在海耶斯的率領下，火箭隊力壓眾強隊，歷史上首次躋身季後賽，但在半決賽中再次倒在了老鷹隊面前，無法季後賽第二輪的比賽。

　　1969-70賽季，在新帥亞歷克斯·漢納姆的率領下，火箭隻取得27勝55負的成績，以埃爾文·海耶斯一個人的力量根本無法幫助火箭隊取得質的飛躍，在經歷了幾個慘淡的賽季之後，火箭隊於1971年遷至西部的太空城——休斯頓市。

　　在火箭隊剛來到休斯頓市的時候，球隊的人氣和上座率並沒有得到明顯的改善，平均每場主場觀眾只有區區4966人，這使得俱樂部的經營入不敷出。

　　1971-72賽季，盡管票房不佳，火箭的表現仍然令人尊敬。

　　已經打到第四個賽季的埃爾文·海耶斯平均每場得分(25.2)和籃板(14.6)都居聯盟前列(第10)。在休斯敦的第一賽季，火箭取得34勝48負的成績，位列太平洋分組第四。

　　1972-73賽季，開賽前，因火箭隊球隊戰績如此不堪入目使得當家球星埃爾文·海耶斯遠走子彈隊。交易之後的火箭隊由魯迪·湯姆賈諾維奇、傑克·馬爾文、吉米·沃克和邁克·紐林挑起大梁。

　　另外，當時的火箭隊中還有一位得分好手，那是NBA歷史上的“罰球高手”之一——卡爾文·墨菲。在這些年輕人的努力下，火箭隊在這一賽季常規賽最終以33-49位列分區第三。

　　魯迪·湯姆賈諾維奇1974-75賽季，火箭隊由湯姆賈諾維奇，墨菲和紐林領銜，火箭取得10勝5負的開局戰績。在常規賽季末，火箭隊以41勝41負排在中央組第二，僅次於華盛頓子彈隊。

　　這個賽季是約翰·埃根執教火箭的第二個完整賽季，也在遷到休斯敦後第一次出現季後賽中。在季後賽首輪三局兩勝賽製下對陣紐約尼克隊，火箭隊以2比1贏得晉級下一輪。

　　但在西區半決賽中被波士頓凱爾特人隊以4-1的總分淘汰出局。

　　1975-76賽季，火箭隊沒能再續輝煌，僅取得40勝42負的成績無緣季後賽。那一賽季的大部分時間裡，火箭隊的首發陣容由魯迪·湯姆賈諾維奇，卡爾文·墨菲，邁克·紐林，凱文·卡內特和埃德·拉特雷夫組成。

　　1976-77賽季，休斯敦火箭隊迎來了一位“巨星”級球員——摩西·馬龍。由湯姆賈諾維奇，墨菲，紐林，馬龍，卡內特，和新秀後衛約翰·盧卡斯領銜的火箭隊力壓華盛頓，以49勝33負的戰績奪得中央組頭名。

　　最後火箭隊一路過關斬將殺進了分區的總決賽，但是因一個極具爭議的罰球使得火箭隊2-4落敗。在這個賽季，摩西場均13.2分13.1個籃板，

以總共437個進攻籃板位列聯盟之首。　　摩西·馬龍曾幫助火箭隊闖入總決賽

　　1977-78賽季，在一場普通的常規賽中，由於雙方球員發生了不理智的衝突，湖人隊的球員華盛頓誤傷了火箭隊的魯迪·湯姆賈諾維奇，導致後者面部碎裂。

　　而火箭隊在這個賽季的戰績再一次在聯盟中墊底，隻以28勝54負的戰績墊底。

　　1978-79賽季，尼薩爾克作為火箭主教練的最後一個賽季，火箭隊取得47勝35負，排在中央組第二名的成績。帶著極高的期望進入季後賽，火箭隊卻在首輪三局兩勝的比賽中連輸兩場敗給亞特蘭大老鷹隊。

　　1979-80賽季，德爾·哈裡斯取代了尼薩爾克的主教練職務。

　　摩西以場均25.8分14.5板繼續統治內線，墨菲每場貢獻20分，巴裡以場均12分結束職業生涯。最終以41勝41負的常規賽成績，與馬刺並列中央組第二名。季後賽首輪中2-1擊敗馬刺隊後，卻在東區半決賽中被凱爾特人4-0橫掃。

　　經歷了失敗和球員的變動，進入了80年代的火箭隊再一次迎來了球隊歷史上的一個高潮。

　　1980-81賽季，在眾人不看好的情況下，火箭隊一路過關斬將，殺進了季後賽。在季後賽中，火箭隊在馬龍和湯姆賈諾維奇等人的率領下屢次“爆冷”，歷史性地殺進了NBA的總決賽。

　　但是由於當時對手波士頓凱爾特人隊實力太強大，火箭隊與球隊的歷史上的第一座總冠軍獎杯擦肩而過。

　　1981-82賽季，摩西·馬龍迎來一個輝煌的一個賽季，聯盟場均第二(僅次於喬治·格文)的31.1分及排名第一的14.7個籃板使他第二次競逐MVP獎項。常規賽結束後，火箭隊以46勝36負的成績列中西賽區第二。

　　但在季後賽中，火箭隊在首輪以1-2敗給超音速隊。在賽季結束後，馬龍得到了個人首個MVP的頭銜。賽季後，摩西·馬龍成為了一名自由球員，哈基姆·奧拉朱旺76人隊提供了一份價值1320萬美圓的巨額合同。

　　火箭隊先拒絕並開出相同價格，再將馬龍交易至76人隊換來卡德威爾·瓊斯和一個首輪選秀權。馬龍的離去同時也帶走了火箭的精神和靈魂，球隊在接下來的兩個賽季裡苦苦掙扎。

　　1982-83賽季，火箭隊創造了14勝68負的聯盟最差戰績，並且沒有一個隊員單場能拿到超過15分。糟糕的成績卻為球隊帶來高位選秀， 連續獲得1983、1984兩年的狀元簽。

　　火箭隊在這兩年分別選了拉爾夫·桑普森和阿基姆·奧拉朱旺(後改為哈基姆·奧拉朱旺)，組成聯盟前場的最高雙塔，火箭隊也確立了以兩位狀元為核心的技戰術體系。

　　1984-85賽季，火箭隊取得48勝34負的常規賽戰績列中西組第二，可是雖然重返季後賽，卻在首輪2-3敗給猶他爵士隊。

　　1985-86賽季，在“雙塔”的帶領下，休斯敦火箭隊輕輕松松地便殺進了這個賽季的總決賽，波士頓凱爾特人隊再一次成為了火箭隊在總決賽中的對手。與1980年的結果一樣，年輕的火箭隊再一次倒在經驗豐富之下，再次無緣總冠軍獎杯。

　　1986-87賽季，火箭隊經歷“後衛風波”，多名優秀後衛因為濫用藥物而被聯盟禁賽。火箭隊為自己這種不成熟的做法付出了代價。80年的後期，火箭隊有變成了一支碌碌無為的球隊，再加上球隊的明星桑普森因為受傷離隊之後，火箭隊在當時最好的成績也不過是季後賽的首輪而已。

　　1988-89賽季，由哈基姆·奧拉朱旺、索普、弗洛伊德、邁克·伍德森和巴克·約翰遜組成首發陣容的火箭隊在常規賽中取得45勝37負的成績，排名中西組第二。

　　但在1989年的季後賽首輪中1-3被超音速隊擊敗。奧拉朱旺在這個賽連續第三季進入聯盟第一陣容，以場均13.5板成為籃板王，並史無前例地在同一個賽季同時還得到200+次搶斷和200+次封蓋