Michel Kelemenis commence la danse à Marseille à l’âge de 17 ans. Dès 1983, il est interprète au sein du Centre Chorégraphique National de Montpellier auprès de Dominique Bagouet et écrit ses premières chorégraphies, dont Aventure coloniale avec Angelin Preljocaj en 1984. Lauréat de la Villa Médicis Hors-les-Murs en 1987, il fonde la même année Kelemenis&cie. 

En 1991, il est lauréat de la Bourse Léonard de Vinci, et du Fonds japonais Uchida Shogakukin, puis l’année suivante de Beaumarchais-SACD pour la création de Cités citées. Son parcours est distingué : il est nommé Chevalier dans l’Ordre National du Mérite en 2007 et promu Officier des Arts et des Lettres en 2013. Ses nombreuses pièces (25 comme chorégraphe invité ou pédagogue et plus du double pour sa compagnie) sont présentées à travers le monde. Amoureux du mouvement et des danseurs, de ces instants exceptionnels où le geste bascule dans le rôle, Michel Kelemenis articule ses créations autour de la recherche d’un équilibre entre abstraction et figuration. Pour son style personnel, qui allie finesse et performance, le chorégraphe est sollicité par les Ballets : de l’Opéra national de Paris, de Genève, du Rhin, du Nord, du Capitole de Toulouse, ou encore le Ballet National de Marseille. À l’Opéra de Marseille, il met en scène en 2000 le drame lyrique et chorégraphique L’Atlantide de Henri Tomasi. 

Il accorde à la musique une place essentielle, en sollicitant les œuvres originales des compositeurs Christian Zanési, Philippe Fénelon, Philippe Hersant, Yves Chauris, Gilles Grand ou plus récemment le musicien electro Angelos Liaros Copola. 

En 2007, Michel Kelemenis s’essaie à la narration avec, notamment, des créations en direction du public jeune, la commande de Cendrillon par le Ballet du Grand Théâtre de Genève, ou La Barbe bleue pour sa compagnie en 2015. Il flirte parfois avec l’exagération expressionniste (L’Ingénue sorcière en 2020). 

Des missions confiées par Institut Français à Cracovie, Kyoto, Los Angeles, en Inde, en Corée et en Chine, naissent des projets de formation, de création et d’échange avec des artistes d’expressions différentes et des compagnies étrangères. Une coopération de longue haleine avec l’Afrique du Sud au fil de deux décennies à partir de 1994, le porte à créer en 2008, et pour 3 éditions, la formation pluridisciplinaire CROSSINGS. 

De nombreuses actions croisant création et pédagogie sont menées au sein de formations supérieures et professionnelles, à l’attention desquelles le chorégraphe produit le Carrefour artistique BOUGE, suivant un rythme biennal depuis 2016. 

En octobre 2011, à l’initiative eu suivant le concept de Michel Kelemenis, KLAP Maison pour la danse à Marseille, nouvel équipement de 2000 mètres carrés dédié à la création chorégraphique et sa visibilité est inauguré. KLAP amplifie les actions fondamentales de Kelemenis&cie autour du cœur battant de la création : soutien aux auteurs et aux compagnies, partage artistique éducatif et citoyen, insertion professionnelle, coopération et culture chorégraphique. Depuis, environ 70 compagnies y déploient leurs projets chaque année.

En 2017 Kelemenis&cie fête ses 30 ans de création. 

En 2019, Michel Kelemenis créé le septuor COUP DE GRÂCE en écho aux attentats de Paris. En 2020, il initie 8M3 en réaction à la crise sanitaire, et passe commande de 10 créations en solo à la communauté chorégraphique régionale ; il crée dans ce cadre L’ingénue Sorcière. En 2021, LÉGENDE est le quatrième opus de la compagnie dans la pensée de l’enfance, de la jeunesse et de la famille. Le spectacle est encore actuellement en tournée. 

Avec MAGNIFIQUES, pièce pour neuf interprètes créée le 13 janvier 2023 au Grand Théâtre de Provence (Aix-en-Provence), Michel Kelemenis rend  hommage aux danseurs et aux danseuses pour inventer, dans le plaisir  vécu et projeté d'une forme chorale, un hymne à la jeunesse. Dans la foulée, il créé une pièce pour 19 interprètes du Ballet de l'Opéra national du Capitole à Toulouse : LOIN TAIN joue  de reflets, de profondeurs, de matières, de transparences et de  lumières, en un écho-hommage à l'œuvre peint de Pierre Soulages. 

Sa dernière création VERSUS créée en janvier 2024, est un duo pour quatre interprètes, où le désir s'expose en dépit des sexes, par la mise en présence irrécusable et l'affirmation de deux êtres.