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.