Fulton represented South Africa at the 1996 and 2004 Summer Olympics and at the 2002 Men's Hockey World Cup. His brother, Grant, and his wife, Natalie, were also South Africa field hockey internationals. The brothers were team mates at the 1996 Olympics. In 2004 Fulton and his wife became the first married couple to represent South Africa at the same Olympic Games.