Kordakor a été fondé en 2006 par trois musiciens de milieux musicaux totalement différent. Un violoniste classique reconvertit au jazz, un guitariste tzigane russe et un pianiste contemporain. Kordakor offrait de la musique plutôt hétérogène allant de jazz manouche à du vieux swing entraînant, en passant par des airs tziganes russe et yiddish.


Depuis son début, plusieurs musiciens se sont succédés: pianistes, contrebassistes, bassistes et même pendant un moment une chanteuse. Par contre, le style de musique n’a pas vraiment changé, peut-être un peu plus jazzy, mais toujours aussi entraînant et intemporel.