Kanouté begynte karrieren i Olympique lyonnais, der han startet som læregutt i 1997. Han debuterte i en Intertoto-cupkamp mot Odra Wodzisław.