Police are blaming a loophole that allowed him to legally carry.
Authorities announced Wednesday the arrest of 28-year-old Marqus Hill.
Hill is accused of shooting 18-year-old Irving Santana 13 times Sunday morning.
Hill allegedly caught Santana breaking into his car.
Police say Hill had his gun permit revoked in 2005 and lost an appeal to get it reinstated in 2008.
They say in 2009, Hill applied online and received a gun permit from Florida, despite having no ties to the state.
"His gun permit was revoked, he appealed it, and he was still able to acquire that gun permit," Deputy Police Commissioner William Blackburn said.
Hill is charged with murder and other related offenses.