Born in Cape Town,[1] Fish started his career in his native South Africa under the guidance of renowned coach Steve Coetsee, playing for Arcadia Shepherds, an amateur team based at the Caledonian Stadium in Pretoria.

[3] Soon foreign scouts came knocking and he was signed by Lazio of Italy, after he turned down an opportunity to play for his boyhood club, Manchester United.

He went on to have a short loan spell at Ipswich Town in the 2005–06 season but a severe cruciate ligament injury led to Fish announcing his retirement.

Fish returned to football when he signed a six-month contract with his first club Jomo Cosmos in early 2007 but did not play an official game due to his low level of fitness.

He made his international debut in a friendly game against Mexico on 6 October 1993 and received his last cap in a World Cup qualifier against Ghana on 20 June 2004.