McCarthy ostenta el récord de goles anotados en partidos internacionales para un jugador sudafricano.
McCarthy comenzó a jugar en un equipo local llamado Young Pirates, dirigido por sus tíos.
Luego se unió a las estructuras juveniles de un club amateur local llamado Crusaders.
[1]Sus buenas actuaciones en la temporada 1995-96, le valieron una transferencia a Cape Town Spurs, que dos años más tarde se fusionó con Seven Stars para formar el equipo filial del club holandés Ajax, Ajax Cape Town.
[2] En 1997, fichó por el Ajax de la Eredivisie, donde marcó nueve goles y se coronó campeón en su primera temporada.
[11]Terminó su exitosa temporada con diez goles de liga, terminando la campaña como el cuarto máximo goleador, ayudando al club a asegurar su segundo triplete consecutivo.
[19]Durante su etapa en el equipo africano, lo llevó a un segundo puesto en la DStv Premiership, un récord para el club en la era moderna sudafricana.