The 21-year-old twice led by a set in hot conditions but struggled with cramp as the world number 81 wrapped up a 1-6 7-6 (7-4) 4-6 6-3 6-1 win over the Briton.
However, Edmund did not seem too downbeat as he snapped a picture with cricketer Kevin Pietersen in the wake of his defeat Down Under.
Edmund posted the picture above on his personal Instagram account and wrote: “What a cricketer this guy is! @kp24 #legend”
Fellow Brit Heather Watson also suffered a first-round exit at Melbourne Park as she was beaten 6-7 (4-7) 7-5 7-5 by Hungary’s Timea Babos.
MORE: The latest football news
MORE: The latest tennis news
BIOGRAPHY: Cesc Fabregas