Officers received a call and responded to the 1700 block of Johanna Drive after reports of a group of men reportedly shooting at each other in a parking lot nearby.
Once officers arrived, they discovered a blood trail and several shell casings, but there were no victims nearby.
RELATED: 2 men found shot, 1 of them dead, inside car crashed near railroad tracks in east Houston
The area was canvassed, but officials came to a dead end before calling a local clinic to find out one man had been pronounced dead from several gunshot wounds.
A few moments later, officers were notified of a hospital check where another victim was found who claimed he was at the initial scene, police said.
HPD said the suspect was detained at the hospital but did not elaborate further on how they were found.
The victims are men between the ages of 18 and 22, officials said.
Officials said it is unclear how the shooting started.
Anyone with information is urged to contact the Houston Police Department's Homicide Division at (713) 308-3600, speak anonymously with Crime Stoppers at 713-222-TIPS, or submit a tip online.