Det Supt Tanya Jones sade att en medlem av allmänheten upptäckte kroppen i Basingstokekanalen vid Woodham Lock i West Byfleet på lördag.
Detektiver behandlar hans död som misstänkt. Poliserna undersöker omständigheterna som ledde till att han hittades i vattnet.
Polisen tror att de vet vem mannen är och har informerat sin familj, men ännu inte släppt hans namn.
Officerare vill tala med alla som var på bogservägen, slussbron eller närliggande gångstigar mellan fredag kväll och lördag morgon och som kan ha hört eller sett något misstänkt.
En mans kropp har dragits från en kanal i Surrey.