The 37-year-old Zimbabwean, who is believed to have been in the country illegally, allegedly stabbed Jonas Lesolia, 57, to death in Vaal Park, Sasolburg on Monday.
The suspect is due to appear in court on Wednesday on a murder charge and immigration-related charges.
Maselela said he stabbed the victim multiple times using a sharp object and fled on foot, leaving the girlfriend at the scene.
“The police were called to the scene and [emergency] personnel declared the victim dead.”
Maselela said the man was traced and arrested on the same day.