The original inhabitants of New South Wales were the Aboriginal tribes who arrived in Australia about 40,000 to 60,000 years ago.