World No 1 Djokovic heads into the first Grand Slam of the season as the favourite for the title.
And he showed he means business again this year as he attempts to become the first player to hold all four majors honours since he last accomplished the feat in 2015/16.
The Serbian needed just half an hour to show Murray he is way off the pace with a 6-1 first-set lead.
And that continued into the second set as Murray struggled to hold his own serve against the best returner in the world.
The match drew to a close after 49 minutes, presumably when the court booking came to an end, with Djokovic up 6-1, 4-1, which was probably for the best of world No 230 Murray.
Djokovic showed true sportsmanship at the start of the second set when he allowed Murray a point when the call was out by admitting it landed in.
The supporters, who formed an extraordinary queue to gain free entry to the showdown, applauded Djokovic’s honesty.
But Murray showed his classic dry sense of humour after being awarded the point.
“You wouldn’t have done that if it was a final,” Murray quipped to Djokovic.
Ironically, the pair have met five times in Melbourne, four of which have come in the final.
The pair were using the Margaret Court Arena to warm up for next week’s Australian Open.
Roger Federer is the defending champion but he faces a tough task to keep hold of his crown in a stacked field.
Djokovic and Murray could meet against at the beginning of next week.
Murray is seeded going into Thursday’s draw, which takes place at 7am (GMT), so could face Djokovic, Roger Federer or Rafael Nadal in the opening round.