Devon Sells, 25, was booked into the Harris County Jail on Wednesday, and he was charged with aggravated assault on Thursday.
Police said the shooting happened around 1 p.m. inside the Galleria's yellow garage on June 7.
SEE PREVIOUS STORY: Pasadena woman warns sellers after car used in mall shooting; police confirm she's not a suspect
Dash camera video a witness shared with ABC13 shows the suspect driving a black BMW, stopping in an entryway of the garage, and firing several shots at another car.
Authorities say that Sells has a brief criminal history in Harris County, and he has two arrest warrants out for a terroristic threat in Hays County since 2021.
SEE ALSO: Caught on camera: Driver opens fire inside Galleria parking garage in third mall shooting in 3 weeks