Ms Dube was found dead in a storeroom at the Rusty Lady Deli Bistro in Queen Street, Kensington, on July 9.
Her feet and hands were bound with electrical cords, her throat was slit and she had stab wounds.
According to information gathered by Cleveland SAPS, Ms Dube (25), went to work on July 8 and one of the managers asked her to remain behind after work to do stock taking because she was late. She did so. Her body was found in a storeroom the next day by a waitress.
Cleveland SAPS police officers followed up information that led to the arrest of the 39-year-old man at a hotel in Edenvale the same day.
The man appeared in the Johannesburg Magistrate’s Court on July 19 where a decision was taken to transfer the case to the Johannesburg High Court.
At the time of the man’s arrest he was out on parole for rape.
Constable Mpho Mashakane, Cleveland SAPS communications officer, said he was arrested for rape by Benoni SAPS in 2002. He was sentenced to 15 years imprisonment. He was also found guilty in a theft case and given a suspended sentence prior to the rape case.
