When did Aboriginal people first arrive in Australia?

Many Aboriginal Australians would say with conviction that they have always been here. Their ancestors and traditional learnings tell them of this history, and their precise place within it.