The body of Annovedwin Begay-Barakzai, 23, was found June 15 laying in the roadway of the 1900 block of East Minton Drive.
Police were unable to identify the body but a tipster alerted police to a possible name on Friday. After confirming the victim, Tempe Police Sgt. Mike Pooley said it was "a very easy trail" to the suspect, 27-year-old Douglas Ray George.
George was arrested earlier in June on suspicion of abusing Begay-Barakzai, his girlfriend.
"Obviously he was very violent," said Pooley. "He has a history of being violent.
George was charged with second-degree murder.