Com origens na Nova Caledónia, Koba Koindredi mudou-se muito cedo para França e foi no Fréjus Saint-Raphael que começou a formação, transferindo-se depois para o RC Lens e a seguir, ainda em idade júnior, trocou França por Espanha.
O agora reforço verde e branco ingressou na ‘cantera’ do Valencia CF em 2018/2019, chegando depois à equipa principal, onde fez 19 jogos e marcou dois golos. Em 2022/2023, Koba Koindredi rodou no Real Oviedo CF, tendo feito 20 jogos e um golo, e no início da presente época veio para Portugal, para jogar no Estoril Praia.
Já de Leão ao peito disse que a decisão de vir para Portugal se prendeu na aposta nos jovens que se verifica na Liga, sendo que o "salto" para o Sporting CP o motiva a dar tudo de si em prol do Clube. Campeão na temporada de estreia, cumpriu uma primeira época de sonho em Portugal.