Mining activities in Australia supposedly started with the coming of aboriginals some 40 000 years ago However the scenario of Australian mining changed with the arrival of Europeans on the eastern sea coast in 1788 Coal was first discovered in the year 1791 by escaped convicts in the Newcastle region