Australian sports By chelsey.reith-smith 1956 when was the first Olympics held in Australia\ Melbourne. 1956. The Melbourne 1956 Games was the first time Australia hosted the Olympics. In many ways, it was the Games that took the Olympics to the world.