Keïta began his professional career with Ligue 2 club FC Istres in 2013, and a year later he moved to Red Bull Salzburg, where he won the Austrian Football Bundesliga and Austrian Cup double in both of his seasons. He then moved to RB Leipzig in 2016, making the Bundesliga team of the season in his first year and the UEFA Europa League squad of the season in his second. He agreed to join Liverpool in 2017, and completed the move a year later, winning the UEFA Champions League in his first season at the club, and the FIFA Club World Cup and Premier League the following season.