Keïta forlot hjemmet i Djoliba i 1967 og slo seg ned i den maliske hovedstaden Bamako, der han ble med i den store statsstøttede gruppa . I 1973 gikk han over til Kanté Manfilas gruppe . På midten av 1970-årene flyktet han og bandet fra den politiske uroen i Mali og til Abidjan i Elfenbenskysten, og endret bandnavnet til . De slo gjennom internasjonalt, og i 1977 mottok Keïta Guineas nasjonale orden fra presidenten Sékou Touré. For å nå et mer internasjonalt publikum, flyttet Keïta til Paris i 1984.