Środkowy napastnik rodem z Senegalu do Europy przybył w połowie 2004 roku, wtedy dołączając do rezerw FC Metz. Po wypożyczeniu do AS Cherbourg, przebił się do pierwszego zespołu.
Koniec końców piłkarz zimą 2010 roku opuścił Francję i związał się z Freiburgiem. Wcześniej w 16 spotkaniach na boiskach Ligue 1 zanotował on osiem trafień.
Doskonała skuteczność w Niemczech (39 goli w 67 występach) otworzyła przed nim drogę do Premier League.
Podczas następnych czterech i pół roku atakujący bronił barw Newcastle United, z czym jest kojarzony do dzisiaj.
Lato 2016 roku przyniosło wyprowadzkę ze Starego Kontynentu oraz wyjazd do Chin, w którym grał przez 24 miesiące.
Od połowy 2018 roku zawodnik ponownie biega po europejskich boiskach. W tym czasie występował w koszulach Alanyasporu, Fenerbahçe oraz Çaykuru Rizespor.
Teraz Papiss Demba Cissé zawitał do Amiens. Jest to dla niego powrót do Francji po dwunastu i pół roku przerwy.
Otrzymał on koszulkę z numerem 18 oraz kontrakt ważny do końca sezonu 2022/2023.
W międzyczasie na wypożyczenia odeszli Amadou Ciss (Aris Limassol), a także Aliou Badji (Girondins de Bordeaux).