The 25-year-old had just left the Boda bar on Leith walk at around 1.10am today and was texting on his mobile phone as he made his way home.
Two men walked towards the man and punched him to the head causing him to fall to the ground.
One of the suspects then stole his mobile phone and both made off from the area.
The victim suffered swelling and bruising to his face and head, but did not require treatment at hospital.
Detectives are now urging anyone who can assist with their enquiries to come forward.
The first suspect is described as white, 17-18-years-old, 6ft 2ins tall with a skinny build, short dark hair and wearing a white top and jeans.
The second suspect is described as white 17-18-years-old, 6ft 2ins tall with a skinny build and wearing a dark top and jeans.
A police spokesman said: “This has been a random and opportunistic assault and robbery, which has left a young man with some painful injuries to his face and head.
“We are keen to hear from anyone who was on Leith Walk at around 1.10am this morning and who witnessed this attack or who can help us identify the men responsible.
“Similarly, anyone with any other information that can assist police with their enquiries is also asked to get in touch.”
Anyone with any information can contact Lothian and Borders Police on 0131 311 3131, or the charity Crimestoppers in confidence and complete anonymity on 0800 555 111.