W sezonie 1982–1983 pobili swój niechlubny rekord pod względem liczby przegranych (14-68).
Sytuacja zmieniła się po 2 kolejnych wyborach nr 1 w drafcie. Byli to kolejno Ralph Samson, pierwsza supergwiazda ligi akademickiej, jeden z najwyższych graczy w historii. Hakeem Olajuwon, niewątpliwa legenda i ikona klubu, w którym spędził 17 lat. Obaj wymiennie grali na pozycjach silnego skrzydłowego oraz środkowego przez co zyskali miano „The Twin Towers”.
W 1994 roku drużyna zwyciężyła w rozgrywkach NBA, wygrywając w finałach 4:3 z New York Knicks. Rok później znów dotarli do finałów NBA, gdzie pokonując Orlando Magic 4-0, po raz drugi z rzędu zostali mistrzami NBA. MVP finałów dwukrotnie został środkowy Hakeem Olajuwon. W lutym 2006 Moochie Norris został wymieniony z New Orleans/Oklahoma City Hornets za Macieja Lampe. 19 lutego 2006 i 17 lutego 2013 w Houston w Toyota Center odbył się NBA All-Star Game. W sezonie 2007/2008 drużyna Houston Rockets wygrała 22 mecze z rzędu ustanawiając drugi w tej kategorii rekord, niestety w sezonie 2012/2013 Miami Heat wyprzedziło ich w tej klasyfikacji, równocześnie spychając ich na 3 miejsce.
Po odejściu Daryla Moreya ze stanowiska generalnego managera, nowym GM został Rafael Stone.