Natalie was educated at Mowat Park High School in Montclair, Durban and at Stellenbosch University.

[11] In 2007, together with Mary Goode, she was a member of the Wanderers women's team that lost 1–0 to Pegasus in the Irish Senior Cup final.

[19][20][21] Fulton represented South Africa at the 2002 Commonwealth Games, the 2002 Women's Hockey World Cup and at the 2004 Summer Olympics.

[22][23] In 2004 Fulton and her husband became the first married couple to represent South Africa at the same Olympic Games.

Her child, Milla, were Ireland indoor hockey player, 2023 Nkosi Cup senior caps.