Koindredi was born in Djibouti to a New Caledonian military father who was on a peacekeeping mission in Djibouti; his grandfather from Païta fought for France in World War I. He grew up in Fréjus, in the Var department.[2]
In January 2019, Koindredi moved to Valencia CF, being initially assigned to the Juvenil A squad.[5] Promoted to the B-team in Segunda División B for the 2019–20 campaign, he scored his first senior goal on 1 September, netting the opener of a 2–2 away draw against CD Castellón.[6] During the season, he also featured with the Juvenil squad in the UEFA Youth League.
Koindredi made his first team debut on 16 December 2020, starting in a 4–2 away win against Terrassa FC for the season's Copa del Rey.[7] He made his La Liga debut fourteen days later, coming on as a late substitute for Vicente Esquerdo in a 1–2 away loss against Granada CF.[8] He scored his first goal for the first team on 17 January 2021 in the last 32 of the cup, opening a 2–0 win at AD Alcorcón.[9]
On 30 May 2021, after Valencia's reserves were demoted to the fifth-tier Tercera División RFEF following a restructuring, Koindredi extended his contract with the club until June 2025.[10] In their run to the cup finalthat season, he scored a direct free kick to wrap up a 3–0 win at amateur side CD Utrillas in the first round on 2 December.[11]
On 8 August 2023, Valencia sent Koindredi on a season-long loan to Portuguese Primeira Liga side Estoril.[13] Koba Koindredi played his last game in an Estoril shirt on Saturday, 27 January 2024, in the Portuguese League Cup final that Estoril lost on penalties against Sporting Braga. In that game, the French midfielder started and was substituted on the 59th minute.[14]
Sporting CP
On 30 January 2024, Valencia announced that Koindredi had been transferred permanently to Estoril, for a reported fee of €3 million.[15][16] On the following day, he signed a four-and-a-half-year contract with fellow Primeira Liga club Sporting CP, with his release clause being set at €60 million.[17] The Lions paid a reported €4 million transfer fee.[18]