TIMELINE OF MELBOURNE. Melbourne 0-50,000 B.C first 10000 inhabitants are thought to have arrived in Australia at 50,000 BC.