Keita debutó a nivel profesional con el Olympique de Marsella en 1999, pero allí no disfrutó de mucho protagonismo, por lo que se fue al Lorient al año siguiente.