The shooting happened just before 11:30 p.m. Sunday on North Main Street about a block away from Booker T. Washington High School.
Police were called out to the store and discovered a man with a gunshot wound in the parking lot. The man was taken to the hospital where he was pronounced dead.
Surveillance video shows two men getting into an altercation outside of the convenience store before the shooting. At some point, the suspect pulled out a pistol and shot the victim before he left the scene on a bicycle.
An investigation into the shooting is ongoing and anyone with information is asked to contact the Houston Police Department.