Formé à la Jeanne d'Arc du Soudan, Keita Omar Barrou fait ses débuts en France en 1956, sous le maillot de l'OGC Nice, champion de France en titre. Il reste sept saisons à Nice en D1, marquant 47 buts en 156 matchs, notamment douze buts pendant la saison 1959-1960.