The discovery happened in the 7400 block of Shady Grove Lane near the White Oak Bayou Greenway Trail around 8 a.m.
HPD reported a couple of bicyclists found the body while riding along the bayou.
The medical examiner arrived to the scene to investigate, but no other details were released.
Homicide investigators were working Sunday to find out what led to the man's death.