Narelle Nangala Brown est née en 1987 à l'hôpital d'Alice Springs, l'hôpital le plus proche de Yuendumu, une communauté aborigène isolée située à 290 km au nord-ouest d'Alice Springs dans le Territoire du Nord de l'Australie. Elle est la fille de Veronica Napangardi Martin et d'Ernest Japanangka Brown, et la petite-fille de Peggy Nampijinpa Brown, une femme Warlpiri respectée de la communauté Yuendumu, qui a reçu la médaille de l'Ordre de l'Australie en 2007 pour son travail dans le cadre du programme réussi de détection d'essence. Peggy est également une artiste bien connue. Quand Narelle était jeune, elle regardait sa grand-mère peindre et écoutait ses histoires. Narelle est allée à l'école locale de Yuendumu avec sa sœur Anita Brown. Ces jours-ci, elle est occupée avec ses deux filles nées respectivement en 2009 et 2014.
Narelle peint depuis 2008 avec la Warlukurlangu Artists Indigenous Corporation, un centre d'art appartenant et géré par des aborigènes situé à Yuendumu. Watiya-Warnu Jukurrpa (Seed Dreaming) et ses parents Ngapa Jukurrpa (Rêver de l'eau). Des « rêves » directement liés à sa terre, à ses caractéristiques et aux plantes et animaux qui l'habitent. Ces histoires lui ont été transmises par ses parents et leurs parents avant eux depuis des millénaires. Au départ, elle a utilisé l'iconographie traditionnelle, mais au fil du temps, elle a développé un style individualiste utilisant une palette illimitée, ainsi que des motifs et des dessins dans une variété de contextes pour représenter son jukurrpa traditionnel.
