Dwight Howard supplied 15 points and seven rebounds for Houston, which exploded for 38 points in the fourth quarter to erase an eight-point deficit.
Omri Casspi chipped in with 16 points and Jeremy Lin added 14 as the Rockets pulled out a road win in Memphis for the first time in six visits.
The Grizzlies were paced by Tayshaun Prince with 16 points.
Mike Conley registered a double-double of 10 points and 10 assists.
Jessica Simpson shares three-way kiss with friends in photo
Susan Sarandon 'very excited' about daughter's pregnancy