It was thought the continent had been largely isolated after the first humans arrived about 40,000 years ago until the Europeans moved in in the 1800s.
But DNA from Aboriginal Australians revealed there had been some movement from India during this period.
The researchers believe the Indian migrants may have introduced the dingo to Australia.
In the Proceedings of the National Academy of Sciences, they say that the fossil record suggests the wild dogs arrived in Australia at around the same time.
They also suggest that Indians may have brought stone tools called microliths to their new home.
“For a long time, it has been commonly assumed that following the initial colonization, Australia was largely isolated as there wasn’t much evidence of further contact with the outside world,” explained Prof Mark Stoneking, from the Max Planck Institute for Evolutionary Anthropology in Leipzig, Germany.