Før europeisk bosetting var det som nå er Leonay hjemsted til Mulgoa folket som snakket Darug språket. De levde som jægere og samlere styrt av tradisjonelle lover med utspring i Drømmetiden. Hjemmene deres var barkhytter kalt 'gunyahs'. De jaktet kenguru og emu, og samlet yam, bær og andre lokale planter.