The prints are 19 to 23 thousand years old and date back to the ice-age and were found in western New South Wales.
The 457 footprints, from toddlers to a huge size 12, were uncovered by earth scientists in a clay pan underneath sand dunes in the Mungo National Park, 110 kilometres north-east of Mildura.
The first footprint was spotted by Mary Pappin Junior, of the Mutthi Mutthi people, two years ago and since then more than 450 more have been uncovered by a team led by Steve Webb of Bond University.
Professor Webb told The Sydney Morning Herald that the find provided a unique glimpse into the lives of those who lived in the arid inland.
"It brings these people to life in a way no other archaeological evidence can. You can see how the mud squelched between their toes," he said.
Dr Matthew Cupper, earth sciences professor at the University of Melbourne, says they are the earliest fossil footprints found in Australia and he has told ABC radio there's a good chance they'll find more.
The fossils show children running around the legs of their parents more than 20 thousand years ago.
There are also tracks of a one-legged man, who travels along the 700 square metre path for some distance, with no sign of a walking stick or any assistance.
New South Wales environment minister, Bob Debus, says the Australian Museum has taken casts of the prints and the site has been covered with sediment to conserve it.