Leonie Napaltjarri est née vers 948. Leonie est la sœur cadette de la première femme de Long Jack Phillipus Tjakamarra, Susette. Leurs parents étaient le célèbre Kamuta et sa femme Maliyungka. Leonie se décrivait
comme la « tante cadette » de la fille aînée de Long Jack, Charlotte Phillipus. Elle disait que sa mère était originaire de Tjukurla. Nyuman était le lieu de résidence de son père et de son grand-père. La fille de la sœur de Leonie, Una, a épousé le fils de Long Jack, Desmond.