Mbekile recently parted ways with Pirates during the January transfer window after he was deemed surplus to requirements at Bucs.
The 33-year-old found game time hard to come by at Pirates and he left Bucs having only made two appearances this season.
Stellies have now moved swiftly and snapped the versatile player, who can play both as a defender and a midfielder.
The club made the announcement on its official Twitter page on Tuesday.
STELLIES LATEST SIGNING..
ASAVELA “SHOOZ” MBEKILE
— Stellenbosch FC (@StellenboschFC) February 4, 2020