Narelle Nangala Brown wurde 1987 im Alice Springs Hospital geboren, das nächstgelegene Krankenhaus zu Yuendumu, einer abgelegenen Aborigine-Gemeinde 290 km nordwestlich von Alice Springs im Northern Territory von Australien. 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 Arbeit im erfolgreichen Petrol-Sniffing-Programm mit dem Order of the Australia Medal ausgezeichnet wurde. Peggy ist auch selbst eine bekannte Künstlerin. Als Narelle jung war, sah sie ihrer Großmutter beim Malen zu und hörte sich ihre Geschichten an. Narelle ging mit ihrer Schwester Anita Brown auf die örtliche Schule von Yuendumu. Heutzutage ist sie mit ihren beiden Töchtern beschäftigt, die 2009 bzw. 2014 geboren wurden.
Narelle malt seit 2008 mit der Warlukurlangu Artists Aboriginal Corporation, einem Kunstzentrum in Yuendumu, das den Aborigines gehört und von ihnen verwaltet wird. Sie malt die Bilder ihrer Großmutter Watiya-Warnu Jukurrpa (Seed Dreaming) und ihre Eltern Ngapa Jukurrpa (Wasserträume). „Träume“, die sich direkt auf ihr Land, seine Merkmale und die Pflanzen und Tiere beziehen, die es bewohnen. Diese Geschichten wurden ihr über Jahrtausende von ihren Eltern und deren Eltern vor ihnen überliefert. Anfangs verwendete sie traditionelle Ikonographie, aber im Laufe der Zeit entwickelte sie einen individuellen Stil mit einer uneingeschränkten Palette sowie Mustern und Designs in verschiedenen Kontexten, um ihr traditionelles Jukurrpa darzustellen.