[3] Mthethwa started his youth career at Shooting Stars, before playing for Flamengo FC of the SAFA Regional League between 2011 and 2013.
[3] He signed for the KZN Academy in 2013, and played for partner club Durban FC.
[3][4] In May 2015, it was announced that Mthethwa had joined CS Maritimo on a one-year deal,[5] but instead signed for Orlando Pirates in early 2016.
[6] He joined Richards Bay on loan in summer 2017,[7] where he made 17 league appearances during the 2017–18 season.
[12] Mthethwa has represented South Africa at both under-20 and senior international levels.