Nestor was born and raised in Broken Hill, New South Wales, but made her name as a news presenter in Adelaide.
Nestor began work as a reporter at Central TV Network (GTS BKN) in Port Pirie in 1989.
On 19 September 2007, following the death of Kevin Crease in April that year, it was announced that Nestor would return to Adelaide to present Nine News.
[2] Nestor began as presenter of Nine News on 8 October 2007, working alongside Rob Kelvin.
[3] In 2017, in the wake of the 2015-16 Nuclear Fuel Cycle Royal Commission and subsequent Citizens' Jury, Nestor wrote an opinion piece for The Advertiser urging South Australian opposition leader Steven Marshall to reconsider his party's opposition to considering the future importation and storage of international nuclear waste in South Australia.