Michel Kelemenis suit sa formation de danseur à Marseille en 1977. En 1983, il intègre le Centre chorégraphique national de Montpellier alors dirigé par Dominique Bagouet. Il réalise alors ses premières créations chorégraphiques tout en étant danseur dans la troupe. Après une bourse de la Villa Médicis hors les murs en 1987, il fonde la même année sa propre compagnie, Kelemenis & Cie, située à Marseille.
Michel Kelemenis devient directeur artistique de Klap, une maison pour la danse marseillaise située à Saint-Mauront, où sa compagnie est en résidence permanente[1].