Kapitan kadry Senegalu podczas bardzo udanych Mistrzostw Świata w 2002 roku większość kariery klubowej spędził we Francji. Grał w Lille, PSG, Montpellier, Sedan i Nimes, cztery lata także spędzając w Anglii w Birmingham City i Portsmouth.
38-letni szkoleniowiec, obejmując kadrę Senegalu, płynnie przechodzi z roli asystenta, którą pełnił przy Alainie Giresse.
Cissé podpisał czteroletnią umowę, jednak jego praca będzie oceniona już po dwóch latach po Pucharze Narodów Afryki w 2017 roku.