Originaire du Sénégal, Kadou est né d'un père Malien et d'une mère Guinéenne. Très tôt, il découvre la musique grâce aux djélis (griots) maliens qui venaient chez eux chanter les louanges de son père et y restaient le temps qu'ils voulaient. C'est ainsi qu'il découvre divers instruments traditionnels qu'il n'était pas autoriser à toucher!! Traditionnellement, les Keïta, issus de la noblesse, ne sont pas musiciens, ni chanteurs. Malgré les réticences de son père, Kadou crée son premier groupe avec des copains et répète en cachette, s'inspirant de ses influences dont Xalam, Alpha Blondy, Youssou Ndour, Salif Keïta, Touré Kunda, James Brown, Bob Marley, Francis Cabrel...