Police said they responded to a shooting call at a gas station on 8601 Richmond Ave. near Schumacher Lane and found one man unresponsive on the floor of the convenience store.
The 33-year-old man was taken to a hospital, where he was pronounced dead.
The second person, a 24-year-old man, was taken to the hospital with a gunshot wound to his arm.
Police had limited details about the suspect, only describing him as wearing a white hoodie, black beanie, multi-colored pants with white drawstrings and black shoes.
According to earlier information from HPD, it may have all started with an altercation in the parking lot.
Anyone with information in this case is urged to contact the HPD Homicide Division at 713-308-3600 or speak anonymously with Crime Stoppers at 713-222-TIPS.