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 in der Yuendumu-Gemeinde, die 2007 für ihre erfolgreiche Arbeit im Benzinschnüffelprogramm mit dem Order of the Australia ausgezeichnet wurde. Peggy ist außerdem eine bekannte Künstlerin. Als Kind sah Narelle ihrer Großmutter beim Malen zu und hörte sich ihre Geschichten an. Sie besuchte gemeinsam mit ihrer Schwester Anita Brown die Schule in Yuendumu. 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 Kunstzentrum in Yuendumu, das sich im Besitz und unter der Leitung der Aborigines befindet. Sie malt die Watiya-Warnu Jukurrpa (Seed Dreaming) und ihre Eltern Ngapa Jukurrpa (Wasserträume). Träume, die sich direkt auf ihr Land, seine Besonderheiten und die Pflanzen und Tiere beziehen, die es bewohnen. Diese Geschichten wurden ihr über Jahrtausende von ihren Eltern und deren Eltern überliefert. Anfangs verwendete sie traditionelle Ikonographie, entwickelte aber im Laufe der Zeit einen individuellen Stil mit einer freien Palette sowie Mustern und Designs in verschiedenen Kontexten, um ihre traditionellen Jukurrpa darzustellen.