Nelson is the daughter of East Timorese politician João Viegas Carrascalão and the niece of José Ramos-Horta, formerly President of East Timor. Nelson and her family left Timor in 1975 at the height of the civil war, and were granted permanent residency in Australia in 1977. The family first settled in Sydney before Sandra moved to the Territory in 2012. Nelson has a 15-year-old son and her partner, Iain, is a GP in remote Aboriginal health centres. Nelson has served as an active duty soldier, worked in the transportation industry, before moving on to local government work in Western Australia, work with the United Nations, and now works in the health and legal sector in Katherine. Nelson's professional career has focused on community development. Nelson has previously worked as the Executive Officer of Katherine Women's Information & Legal Services and is a member of the Katherine YMCA board. She has worked with the Stronger Smarter Sisters Committee. Through her work in the community legal sector and health sector, Nelson has also served on community advisory panels that focused on domestic and family violence. Nelson is passionate about social justice, community development and empowerment, and the environment.
2016 election
Katherine's predecessor seat, Elsey, was a comfortably safe CLP seat for its entire existence, and the CLP kept this tradition going after Elsey was significantly reduced in size and renamed Katherine in 1987. Labor had only come reasonably close to winning it twice. Going into the election, it was the safest seat in the entire Territory; Nelson needed a 22.3 percent swing to win it. However, Nelson led Westra van Holthe by a margin of less than one percent on election night amid the massive Labor wave that swept through the Territory. According to ABC projections, Westra van Holthe's primary vote almost halved, to only 35.2 percent—just four percent ahead of Nelson. Preferences allowed Nelson to narrowly pull ahead, and she continued to lead Westra van Holthe on a knife-edge as counting continued. It was eventually announced on 9 September that Nelson won by 28 votes on a swing of 22.6 percent—just barely what she needed to win. In March 2019, Nelson announced she would not contest the 2020 election, saying she felt betrayed after private Facebook messages discussing the Gunner government's response to the economic crisis with colleagues were leaked to the media.