Taylor-Smith's first major achievement was breaking the world four-mile record in 1983. Subsequently, she won the Manhattan Island Marathon Swim five times, breaking the world record in 1995 for swimming the 48 km distance in five hours, 45 minutes and 25 seconds. She also won the Australian Marathon Swimming Championships three times, and seven consecutive FINA Marathon World Cups. She won a gold medal in the inaugural open water swimming event at the 1991 World Aquatics Championships in Perth, and a bronze at the 1994 Championships in Rome.