Clave y Sabor a débuté à la gare du Luxembourg, en commençant par de petites répétitions et en réunissant différents artistes ou amateurs de danse. Vu le nombre de personnes qui les soutiennent et qui veulent faire partie du groupe, ils ont décidé de commencer à donner des cours de salsa colombienne où ils ont eu beaucoup de succès.