A man can be on security cameras following her into the building after she swipes in.
He then rides in the same lift as the woman before following her when got to her floor.
Then the man tackled the young woman to the floor and removed one of her shoes.
Alerted by the woman's screams, other residents rushed to her aid.
The suspect then attempted to flee but ran down the wrong hallway and was confronted by a resident before returning the shoe and leaving the building.
Just moments later there was a second attack on another woman on nearby Airedale St.
The man used the same technique, following his victim into her apartment building.
He was again captured on CCTV, even pausing to look directly at the camera before he attacked the woman and stole one shoe before making his escape.
"Everything we know about this guy is caught on camera," police said.
Police said they were concerned that these women may not be the man's only victims and appealed for others to come forward.
"This guy's not afraid to do a lot of harm, all for a shoe," Det Sgt Lemoto said.
"I'm concerned at how his behaviour could escalate if he's not brought before the courts."
Police ask anyone with information to call 0800 107 INFO or visit the Police Ten 7 website.