Karijeru je započeo u francuskom Metzu, odakle je 2012. otišao u Red Bull Salzburg. Nakon što je 2014. godine osvojio austrijsku ligu i nacionalni kup, kupio ga je Southampton. Tokom 2015. godine, Mané je postavio rekord engleske lige za najbrži hat-trick kada je u rasponu od samo 176 sekundi postigao tri gola u pobjedi protiv Aston Ville 6:1. Godine 2016. preselio je u Liverpool za £34,000,000, što je tada bio rekordni iznos za jednog afričkog nogometaša. Od 2022. do 2023. godine igrao je za Bayern München, nakon čega odlazi u Al-Nasr