Carragher took to Twitter to give his parting words as news broke of the attackers departure, with Liverpool fans on the social platform echoing his sentiments.
Mane is leaving Liverpool with Bayern offering £35m for the Senegal captain.
Carragher said: "My favourite player of this era, Sadio Mane finally departs low maintenance high performance & never injured!
"Trophies & goals galore, a true Liverpool Legend. Thank you Sadio."