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+次封盖