The grim discovery was made near upmarket housing development Speirs Wharf, at Port Dundas.
Detectives are treating the death as "unexplained" and an investigation has been launched.
It is not known how the man - believed to be in his 20s - got there or how long the body was in the water.
Dozens of tributes, including floral bouquets and football tops, have been left on a bridge over the Forth and Clyde Canal, near to where the body was found.
Friends and relatives left tributes and touching messages about the young man.
Meanwhile, forensic specialists are due to carry out a post-mortem examination in a bid to establish the cause of death.
Officers sealed off a large section of the river bank and scoured area after the man was discovered on Sunday afternoon.
A Police Scotland spokeswoman confirmed a body had been recovered from the canal and a probe was launched.
She said: "The body of a male was recovered from the canal, near to North Canal Bank Street and Speirs Wharf, at 3pm on Sunday.
"A post mortem examination will take place to establish the cause of death. His death is currently being treated as unexplained."
A large-scale recovery operation, involving police divers, was carried out and the body was removed from the water.