Stephanie Napurrurla Nelson wurde 1984 in der Stadt Alice Springs im Northern Territory geboren. Sie wuchs 290 km entfernt in Yuendumu auf, einer abgelegenen Aborigine-Gemeinde. Sie besuchte die örtliche Schule und studierte anschließend am Yirrara College, einem Aborigine-Internat in Alice Springs. Stephanies Tante ist Bessie Nakamarra Sims (Dec), eine der Gründungskünstlerinnen der Warlukurlangu Artists Aboriginal Corporation, einem von Aborigines besessenen und verwalteten Kunstzentrum in der Gemeinde Yuendumu. Stephanie malt seit 2000 im Kunstzentrum unter der Anleitung von Bessie, von der sie die Traumgeschichten, die sie malt, erhalten hat. Diese Geschichten wurden auf diese Weise über viele Generationen hinweg weitergegeben. Stephanies Träume umfassen Janganpa (Opossum), Yarla (Buschkartoffel), Karnta (Frauen), Marlu (Känguru) und Pamabaru (fliegende Ameise). Sie kommen aus Waputali, dem Land, dessen Hüter ihre Familie ist, und haben eine direkte Verbindung zu diesem Land, seinen Besonderheiten und Tieren. Stephanie ist verheiratet und hat einen Sohn, der 2003 geboren wurde. Sie spielt gern Basketball und geht mit ihrer Familie auf die Jagd.
