Allie linked up with the Team of Choice following the expiry of his contract at The Clever Boys last month, and has since earned himself a two-year deal.
Allie helped Wits to MTN8 and Telkom Knockout glory, as well as a historic maiden Absa Premiership title during his three years in Milpark, but endured a turbulent final season hampered by injury as he made just 15 appearances.
The former Ajax Cape Town defender, who can play as both a centre-back and right-back, effectively comes in as a replacement for Bevan Fransman, who has joined Absa Premiership returnees Highlands Park.