Darien Marquez-Connerly is accused of killing Leodis Blackburn on May 15.
The cabbie died three days later from his injuries.
Police say the suspect was trying to rob Blackburn and opened fire as he tried to drive away.
Police say an anonymous tip led them to Marquez-Connerly and said they found other evidence implicating him in the crime.
Marquez-Connerly was convicted of aggravated robbery in 2009 and was on parole for that crime at the time of the shooting.