* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 01:27, 29 Januari 2013 (UTC) ‡ Penampilan dan gol di tim nasional akurat per 30 Maret 2012
Cissé mengawali karier saat berusia 8 tahun, tahun 1989 sebagai pemain akademi sepak bola Arles-Avignon. Tujuh tahun kemudian, ia bergabung dengan akademi sepak bola Nîmes Olympique selama enam bulan, sebelum bergabung dengan tim yunior Auxerre. Setelah dua tahun, Cissé berhasil menembus tim utama klub tersebut pada tahun 1998. Selama enam musim membela Auxerre, ia berhasil mencetak 90 gol dari 166 kali penampilan di semua kompetisi. Ia bergabung dengan Liverpool pada tahun 2004. Bersama Liverpool, ia tampil di 83 pertandingan dan mencetak 26 gol. Cissé kemudian dipinjamkan ke Marseille. Ia berhasil mencetak 15 gol dari 26 kali penampilan sampai akhirnya menjadi pemain permanen milik klub tersebut. Cissé kembali bermain di Liga Primer Inggris kali ini untuk Sunderland pada tahun 2008. Ia berhasil mencetak 11 gol dari 39 kali penampilan. Pada bulan Juni 2009, ia bergabung dengan klub Liga Yunani Panathinaikos, sebelum bergabung dengan Lazio pada bulan Juli 2011. Cissé kemudian bergabung dengan Queens Park Rangers dengan menandatangani kontrak berdurasi dua setengah tahun pada 31 Januari 2012.[3]
