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, décorée de l'Ordre d'Australie en 2007 pour son travail dans le cadre du programme d'inhalation d'essence. Peggy est également une artiste reconnue. Enfant, Narelle regardait sa grand-mère peindre et écoutait ses histoires. Elle allait à 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 œuvres de sa grand-mère Watiya-Warnu Jukurrpa (Rêve des graines) et ses parents Ngapa Jukurrpa (Rêve d'Eau). Des « Rêves » en lien direct avec sa terre, ses caractéristiques, la flore et la faune qui l'habitent. Ces histoires lui ont été transmises par ses parents et leurs ancêtres depuis des millénaires. Initialement, elle utilisait une iconographie traditionnelle, mais au fil du temps, elle a développé un style personnel, utilisant une palette de couleurs, des motifs et des motifs variés dans des contextes variés pour représenter son jukurrpa traditionnel.