A primeira aparição do Rockets nos playoffs foi em 1969, e a primeira aparição nas finais de conferência foi em 1977. Após serem transferidos para a Conferência Oeste em 1980, alcançaram duas finais da NBA durante a década, em 1981 e 1985, ambas perdidas para o
Boston Celtics. Na década seguinte, sob o comando do técnico
Rudy Tomjanovich e o astro
Hakeem Olajuwon, venceram dois campeonatos consecutivos, nas temporadas 1993/1994 e 1994/1995 (os títulos foram precedidos e seguidos por tricampeonatos do
Chicago Bulls de
Michael Jordan). Após o bicampeonato os Rockets tiveram jogadores destacados como
Yao Ming e
Tracy McGrady, mas passaram 12 anos sem vencer uma série de playoffs (entre 1997 e 2009), e somente após contratarem
James Harden e
Dwight Howard quebraram 20 anos sem um título de divisão e 18 sem ir para as finais do Oeste na temporada 2014-15.