Cissé inició su carrera futbolística en el Nîmes Olympique hasta que firmó por el AJ Auxerre a la edad de 15 años.