1967 yılında kurulmuştur . 1994 ve 1995 seneleri olmak üzere Hakeem Olajuwon önderliğinde 2 şampiyonluk kazanmışlardır. 1994 Yılında Hakeem Olajuwon MVP seçilmiştir. Hakeem Olajuwon'un 34 numaralı formasını emekli etmişlerdir. Yao Ming'i 2002'de draft etmiştir. 2008 Playoff'unda 1. turunda Utah Jazz'a 4-2 elenmişlerdir. 2008-2009 sezonu playoff yarı finalinde Los Angeles Lakers 'a 4-3 yenilerek elenmişlerdir. 2014-2015 Sezonu playoff konferans finaline kadar James Harden'ın muhteşem performansıyla çıkmışlardır ancak şampiyon Golden State Warirors takımına karşı konferans finallerini 4-1 yenilip elenmişlerdir. Maskotları bir fenomendir, rakip takım taraftarlarının yüzlerine pasta vurmasıyla bilinir ve daha çeşitli muzurlukları vardır. İsmi Clutch Bear'dır.