Police say the shooting happened around 8 p.m. at Sunny's Food Store in the 9000 block of South Dairy Ashford.
Officers say the man was dead when they arrived at the scene.
Witnesses told police three men entered the store and demanded money from the clerk. The men then shot the clerk multiple times. The suspects were then seen running from the store.
Authorities currently have no descriptions of the suspects.
Anyone with information on this shooting is urged to contact HPD at (713) 308-3800.