Narelle Nangala Brown wurde 1987 im Alice Springs Hospital geboren. das nächstgelegene Krankenhaus zu Yuendumu, Narelle stammt aus einer abgelegenen Aborigine-Gemeinde, 290 km nordwestlich von Alice Springs im Northern Territory Australiens. Sie ist die Tochter von Veronica Napangardi Martin und Ernest Japanangka Brown und die Enkelin von Peggy Nampijinpa Brown, einer angesehenen Warlpiri-Frau aus der Gemeinde Yuendumu. Peggy erhielt 2007 die Medaille des Order of Australia für ihre Arbeit im erfolgreichen Benzinspürprogramm. Sie ist selbst eine bekannte Künstlerin. Als Kind sah Narelle ihrer Großmutter beim Malen zu und lauschte ihren Geschichten. Narelle besuchte die örtliche Schule in Yuendumu zusammen mit ihrer Schwester Anita Brown. Heute kümmert sie sich um ihre beiden Töchter, die 2009 und 2014 geboren wurden.
Narelle malt seit 2008 mit der Warlukurlangu Artists Aboriginal Corporation, einem von Aborigines geführten und verwalteten Kunstzentrum in Yuendumu. Sie malt die Bilder ihrer Großmutter. Watiya-Warnu Jukurrpa (Seed Dreaming) und ihre Eltern Ngapa Jukurrpa (Wassertraum). „Traumgeschichten“, die in direktem Zusammenhang mit ihrem Land, seinen Merkmalen und den dort lebenden Pflanzen und Tieren stehen. Diese Geschichten wurden ihr seit Jahrtausenden von ihren Eltern und deren Vorfahren überliefert. Anfänglich verwendete sie traditionelle Ikonografie, doch im Laufe der Zeit entwickelte sie einen individuellen Stil mit einer uneingeschränkten Farbpalette sowie Mustern und Designs in verschiedenen Kontexten, um ihre traditionellen Jukurrpa darzustellen.