Sissoko comenzó su carrera como jugador en la cantera del club francés AJ Auxerre, aunque nunca llegó a jugar con el primer equipo.