Sebelum didatangkan Southampton, Sadio Mane bermain untuk klub Bundesliga Austria, FC Red Bull Salzburg selama dua tahun. Bermain bersama So'ton, gelandang berusia 23 tahun ini mampu menjadi perhatian publik. Gaya permainannya yang lincah membuat pemain berkebangsaan Senegal ini beberapa kali dilanggar oleh bek lawan. Dirinya telah melakukan permainan gemilang sebanyak tujuh kali, termasuk menciptakan gol cantik saat melawan duo London, Arsenal dan Chelsea.