Keith Gaderson, 27, was also charged with unlawful carrying of a weapon.
Police said that Gaderson shot a 39-year-old victim in the parking lot at 6802 Cullen Boulevard early Monday morning. He then fled the scene.
The investigation led police to the 6600 block of Cullen around midnight Thursday as officers observed Gaderson. He then ran from officers and taken into custody later, police said.
The identity of the shooting victim has not yet been released pending family notification by the Harris County Institute of Forensic Sciences.