Born in Cape Town, 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. He was spotted by then Jomo Cosmos coach Roy Matthews and turned professional as a striker. It was at Cosmos that he was converted into a left back and went on to become one of the most promising defenders in South Africa at the time.
In 1994 Fish was signed by Orlando Pirates after Cosmos were relegated. At Pirates he arguably played the best football of his career under the tutelage of Mike Makaab. He also won the league championship at Pirates, as well as the BP Top Eight Cup in 1994, the 1995 African Champions League and the 1995 Bobsave Super Bowl (then the premier cup in South Africa). He captained The Buccaneers when they beat JS Kabylie in the 1996 CAF Super Cup.
In the same year he was part of the history making South African national team to have won the African Cup of Nations at the first attempt after South Africa’s readmission to FIFA in 1992.
Internationally, Fish is best remembered as being a crucial part of South Africa’s victorious national soccer squad when they won the 1996 African Cup of Nations. He scored one of the goals in the quarter final against Algeria. He was named to the Team of the Tournament in both the 1996 and 1998 African Cup of Nations. In total he won 62 caps for the South African national team, scoring twice.
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