休斯顿火箭队上一次夺得NBA总冠军是在1995年，距今已经将近30年。那一年，他们由“大梦”哈基姆·奥拉朱旺领衔，在总决赛中以4比0横扫奥兰多魔术，成功卫冕。这也是火箭队史至今唯一一次连冠（1994年和1995年连续两年夺冠）。
1994-95赛季，尽管常规赛场均仅取得47胜35负的战绩，排名西部第六，但一到季后赛，火箭就展现了极强的战斗力。奥拉朱旺在那年总决赛场均贡献32.8分、11.5个篮板、5.5次助攻和2次盖帽，毫无悬念地当选总决赛MVP。
那支火箭的成功，离不开奥拉朱旺的全面统治力、肯尼·史密斯的外线稳定输出，以及主教练鲁迪·汤姆贾诺维奇的战术调度。尤其是奥拉朱旺在对阵尼克斯、太阳和魔术时连续上演“梦幻脚步”，成为NBA历史经典。
自1995年之后，火箭虽多次打进季后赛，也曾拥有特雷西·麦克格雷迪、姚明、詹姆斯·哈登等巨星，但始终未能重返总决赛舞台。球队的争冠窗口在2018年前后一度打开，彼时哈登与克里斯·保罗联手，但始终未能突破勇士的统治。