Formé au Conservatoire Régional d'Angers puis aux Ateliers du Sudden Théâtre chez Raymond Acquaviva, Charles Lelaure tourne quelques longs métrages, téléfilms et séries avant de rencontrer différentes troupes de théâtre.
En 2001, il tourne "La victoire des vaincus" de Nicolas Picard-Dreyfuss aux côté de Maurice Barrier où il incarne Dado, un jeune résistant. D'autres expériences s'en suivront telles que "Nous étions libres", un long métrage de John Duigan avec Penelope Cruz et Charlize Theron pour le cinéma ou "La Dame d'Izieu" pour la télévision. Il participe également, pour quelques épisodes, à la série "Femmes de loi" où il incarne la jeune recrue Théo Martineau.
Il participe à la création de différentes pièces telles que "Le Bourgeois Gentilhomme" de Raymond Acquaviva, avec qui il prendra part à d'autres projets ("Les femmes savantes", "Le songe d'une nuit d'été"...) ou "Le malade imaginaire" de Léonard Matton, puis en 2008, il rencontre Freddy Viau et la compagnie Parciparla avec qui il débute une véritable collaboration artistique et amicale. Il interprète à leurs côtés le rôle de Boubou, un bourdon dyslexique dans la comédie insecticide "Dard Dard" au Ciné 13 de Montmartre ou celui de Célestin Magis dans "Les vivacités du Capitaine Tic" de E. Labiche au théâtre de l'Essaïon. Il prend également part avec eux à des spectacles jeune public tels que "Le roman de Renart" de P. de St Cloud joué plus de 1000 fois, "Alice au pays des merveilles" joué plus de 800 fois et à la création des "Aventures de Tom Sawyer" avec une résidence au Théâtre Michel de Didier Caron durant 2 saisons.
En 2011, il remplace Davy Sardou dans "Le nombril" de J. Anouilh mis en scène par Michel Fagadau à la Comédie des Champs Elysées aux côtés de Francis Perrin.
Quelques mois plus tard, il rencontre Alexis Michalik qu'il remplacera dans une adaptation très libre de "Roméo et Juliette d'à peu près William Shakespeare" en tournée en France, à Tahiti et en Nouvelle-Calédonie.
Charles Lelaure est également un passionné de sport puisqu'il pratique le triathlon depuis de nombreuses années et il a couru 3 marathons dont celui de Berlin en 2h53. Il pratique également le ski et snowboard depuis son plus jeune âge ou l'équitation, discipline dans laquelle il est très à l'aise et qu'il prend plaisir à conjuguer à sa passion principale la comédie.