The 32-year-old drilled home from outside the box as Amakhosi booked their place in the Last 16 of the Nedbank Cip with a 3-0 win over the National First Division (NFD) side in Cape Town.
Shabba, who is celebrating 10 years at the club, scored his debut goal for Chiefs in the 4-2 win over Golden Arrows on December 12, 2007.
The former Bafana Bafana star is not a regular goalscorer, but he has been chipping in with important goals in the past 10 years.
In addition to his incredible milestone, Tshabalala has amassed close to 80 assists in all competitions for the Glamour Boys.
He is also the only player to have featured in 29 consecutive Soweto Derby matches against Orlando Pirates in the PSL era.
Having already extended his contract with Chiefs until June 2018, Shabba will be expected to break more records at the Soweto club.