Swoją karierę piłkarską Keïta rozpoczął w klubie Santoba FC. W 2010 roku zadebiutował w jego barwach w pierwszej lidze gwinejskiej. W 2013 roku przeszedł do klubu Horoya AC. W sezonie 2013 wywalczył z Horoyą mistrzostwo kraju oraz zdobył Puchar Gwinei.
Latem 2013 roku Keïta przeszedł do drugoligowego francuskiego klubu FC Istres. Swój debiut w nim zaliczył 22 listopada 2013 roku w wygranym 4:2 domowym meczu z Nîmes Olympique. W debiucie zdobył gola. Na koniec sezonu 2013/14 spadł z Istres z drugiej do trzeciej ligi.
W 2014 roku Keïta podpisał kontrakt z austriackim Red Bullem Salzburg. Zadebiutował w nim 26 lipca 2014 roku w wygranym 5:0 wyjazdowym meczu z SC Wiener Neustadt. Swojego pierwszego gola w austriackiej lidze strzelił 22 lutego 2015 roku w zremisowanym 2:2 wyjazdowym meczu z SV Ried. W sezonie 2014/15 wywalczył z Red Bullem mistrzostwo Austrii.
Latem 2016 roku Gwinejczyk przeniósł się do siostrzanego klubu, beniaminka niemieckiej Bundesligi – RB Leipzig. Keïta podpisał wówczas czteroletni kontrakt[1]. Drużyna spod znaku Red Bulla okazała się rewelacją rozgrywek i zajmując drugą lokatę, awansowała do Ligi Mistrzów[2].
W sierpniu 2017 roku klub z Lipska doszedł do porozumienia z Liverpool F.C., w którym uzgodniono, że reprezentant Gwinei dołączy do angielskiej drużyny 1 lipca 2018 roku[3].