The arrests came after Walmer police and Flying Squad officials spotted a red Toyota Tazz being towed by a stolen white Toyota Tazz in Heugh Road, Walmer, at about 2.30am.
Several attempts to pull the vehicle off the road failed, police spokeswoman Colonel Priscilla Naidu said.
The police’s attempts prompted the three men to abandon the vehicle and flee on foot in 5th Avenue.
“A chase on foot ensued and the three men were arrested,” she said.
They are 24 and 25 years old. Naidu said it was established that the white Toyota Tazz had been stolen earlier from the Walmer Links, at the corner of Victoria Drive and Buffelsfontein Road.
Several items used to steal vehicles were found inside the red Tazz.