Cook at the Welcome Home parade in Sydney
|Competitor for Australia|
|Gold||2000 Sydney||Beach Volleyball|
|Bronze||1996 Atlanta||Beach Volleyball|
|Bronze||2003 Rio de Janeiro||Beach Volleyball|
Cook was born in Townsville, Queensland. She was the dux of her school, Corinda State High (located in the western suburbs of Brisbane). She enrolled in pre-medicine college courses, and also took up volleyball, captaining the Australian Indoor Junior Team in 1992. In 1993 she began playing beach volleyball. In 1994 she went professional and gave up her pursuit of a medical degree.
Cook partnered with Kerri Pottharst to represent Australia at the Atlanta Olympics in 1996, winning a bronze medal—the first time that beach volleyball had been an Olympic sport. In the same year, the pair won a silver medal at the world championships, and came first in the World Tour Event in Japan.
Cook and Pottharst did not play together again until 2000. They finished third in the World Tour Events, held in France and Portugal, and then participated in the 2000 Summer Olympics in Sydney. They dominated the competition, winning the gold medal. In the aftermath of their Olympic win, the pair were awarded the Medal of the Order of Australia. Cook and Pottharst were included in the Fédération Internationale de Volleyball's Team of the Decade. After the Olympics, Pottharst retired, and Cook found a new partner in Nicole Sanderson. They won a bronze medal at the 2003 Beach Volleyball World Championships in Rio de Janeiro, and by the end of the 2003 world tour, were ranked fourth in the world. They were subsequently selected to represent Australia at the 2004 Athens Olympics. After a promising start, they finished out of medal contention, losing to teams from Brazil and the United States. For the 2008 Summer Olympics, Cook partnered with Tamsin Barnett, finishing fifth overall. On 1 August 2012, Cook's record breaking beach volleyball career came to an end with her elimination from her fifth games in London.
Cook currently resides in Brisbane and is married to fellow beach volleyballer Sarah Maxwell. In addition to her sporting career, Cook tours on the public speaking circuit and has launched her own beach volleyball-related business, Sandstorm.
- Go Girl! (2001)
- Health & Wellbeing Millionaire (2012) 
- "London Olympics: Tearful Cook bows out of fifth Games". Retrieved 2 August 2012.
- Gold medallist Natalie Cook marries Sarah Marshall, 30 November 2008
-  biography