Cissokho didatangkan dengan status pinjaman pada Agustus 2013 dari Valencia. Dia diharapkan membuat lini belakang, khususnya bek kiri, kian kuat.
Cissokho dilahirkan di Prancis pada September 1987. Sejumlah klub junior dibelanya sebelum berakhir di Gueugnon, klub tempat dia memulai debut profesional.
Pengalaman sebentar tampil di Gueugnon, dia kemudian hijrah ke Portugal, kala Vitoria Setubal membelinya pada 2008.
Penampilan impresif bersama Setubal membuat FC Porto tertarik membelinya pada Januari 2009. Di klub itulah, Cissokho memulai merasaka masa keemasan.
Dia mengantarkan Porto meraih gelar ganda. Dia juga melakoni debut Liga Champions pada musim tersebut.
Setelah satu musim, dia kembali ke Prancis dan bergabung dengan Lyon. Dia pernah sekali membela Liverpool kala masih membela Lyon, tepatnya pada fase grup Liga Champions 2009-10. Dia tampil 14 kali dan membawa Lyon hingga fase semifinal.
Penampilan apiknya di Lyon membuat dia dipanggil ke timnas Prancis. Dia baru sekali membela negaranya pada 2010 melawan Norwegia.
Lyon diantarkannya meraih Piala Prancis pada 2012 sebelum Cissokho hijrah ke La Liga dan bergabung dengan Valencia. Setelah 30 kali tampil di Spanyol, dia bergabung ke Anfield.