The two time Wimbledon Champion beat Georgian 21st seed, Nikoloz Basilashvili in Melbourne.
Murray virtually retired at the tournament three years ago before undergoing career saving hip surgery.
He says after all of his issues he's delighted to be competing with the world's best again.