Narelle Nangala Brown est née en 1987 à l'hôpital d'Alice Springs, l'hôpital le plus proche de Yuendumu, Narelle est 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é de Yuendumu, qui a reçu la médaille de l'Ordre d'Australie en 2007 pour son travail dans le cadre du programme de détection d'essence. Peggy est également une artiste réputée. 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. Aujourd'hui, elle s'occupe de ses deux filles nées respectivement en 2009 et 2014.
Narelle peint avec Warlukurlangu Artists Aboriginal Corporation, un centre d'art détenu et géré par des aborigènes situé à Yuendumu, depuis 2008. Elle peint les Watiya-Warnu Jukurrpa (Rêve des graines) et ses parents Ngapa Jukurrpa (Rêve d'eau). Des « rêves » qui se rapportent directement à 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ébut, elle utilisait une iconographie traditionnelle, mais au fil du temps, elle a développé un style individualiste en utilisant une palette illimitée, des motifs et des dessins dans une variété de contextes pour représenter son jukurrpa traditionnel.