Né le 14 mars 1974, Mark Fish a fait ses grands débuts en équipe nationale d'Afrique du Sud en 1993, à l'âge de 19 ans. Trois ans plus tard, il était de l'épopée des Bafana Bafana, qui ont remporté la Coupe d'Afrique des Nations devant leur public. Au total, Mark Fish a porté le maillot de l'Afrique du Sud à 62 reprises et marqué deux buts.

En club, il s'est illustré sous les couleurs de Jomo Cosmos et des Orlando Pirates dans le championnat d'Afrique du Sud. Sa victoire en finale de la Ligue des champions de la CAF 1995 restera comme l'un des temps forts de sa carrière. Son parcours l'a ensuite amené à jouer pour la Lazio (Italie), les Bolton Wanderers, Charlton et Ipswich (Angleterre).

Fish a également pris part à la Coupe du Monde de la FIFA, France 1998. Ce tournoi marque la première participation de la sélection sud-africaine à une phase finale de l'épreuve reine.