Police are investigating the incident, which took place in Sighthill Avenue at around 9.45pm on Tuesday.
The victim, who was attacked multiple times by the men, was taken to the Edinburgh Royal Infirmary with serious but non-life threatening injuries.
The first suspect is described as a white man with a tanned complexion, aged around 40, 5ft 10 inches tall, and of slim build.
He had grey curly hair and a grey goatee-moustache. He was wearing dark jogging bottoms and a blue top at the time of incident, and also used a walking stick.
The second suspect is described as a white man with a gaunt complexion, aged 30 to 35 years old, 6ft tall and with a medium build.
He had dark hair and was wearing jeans and a blue padded jacket.
Detective Sergeant Andrina Cunningham of Corstorphine CID: “This was a violent and sustained attack which we’re currently treating as attempted murder.
“We’d urge anyone who may have seen this, or recognises the descriptions of the suspects, to get in touch as soon as possible.
“The two men were seen shortly beforehand talking to a woman on the grass near the junction with Calder Road, who we’re also eager to speak to.”
Anyone with information is asked to call Police Scotland on 101 or contact Crimestoppers anonymously on 0800 555 111.