Formé à l’Ecole de Danse du ballet National de l’Opéra de Paris et au Conservatoire Supérieur de Paris où il obtient un premier prix, ses professeurs sont Daniel Franck, Gilbert Mayer, Cyril Atanassoff, Serge Golovine et principalement Maître Yves Brieux. Il travaille ensuite avec Rudolph Noureev qui lui propose de danser Cendrillon au théâtre San Carlo de Naples. Puis Il intègre des compagnies prestigieuses comme les Ballets de Monte Carlo, le Ballet National de l’Opéra de Paris, le Ballet de Zürich où il est nommé danseur principal puis le Ballet National de Marseille.

Julien Lestel travaille avec les plus grands chorégraphes : Noureev, Robbins, Kylian, Forsythe, Preljocaj, Roland Petit, Pina Baush, Lucinda Childs, Carolyn Carlson, David Dawson, Thierry Malandain… et danse les chorégraphies de Petipa, Balanchine, Neumeier, Scholz, Lifar, Ashton, Nijinsky….

En juillet 2006 tout en étant soliste au ballet national de Marseille il crée sa propre compagnie, puis en octobre 2006, le ballet Chopin Danse. Il chorégraphie ensuite Somewhere en juin 2007 pour le Ballet National de Marseille, pièce qui sera reprise en 2009 par un groupe de danseurs de l’Opéra de Paris. En janvier 2008 Pierre Cardin l’accueille dans son théâtre à Paris pour présenter la première de son ballet Les Âmes Frères. L’Opéra de Marseille accueille ses créations Constance en 2009, puis Anastylose en 2010, avec au piano le célèbre pianiste François René Duchâble. Pierre Cardin lui confie la chorégraphie de sa nouvelle production Casanova. Il travaille parallèlement à l’écriture d’un nouveau ballet sur une création musicale du compositeur Karol Beffa.

Julien Lestel participe également en tant que chorégraphe et danseur à de grands évènements prestigieux et féeriques comme les fêtes de nuit du château de Versailles, les nuits de feux de Chantilly, les Aquascénies d’Aix-les-Bains, les Pyroconcerts de Talloires. Egalement pour la ville de Grenoble pour le 60ème anniversaire de la libération des camps de concentration ou pour la ville de Nohant au château d’Ars, pour le bicentenaire de la naissance de George Sand. Il travaille ainsi avec des metteurs en scène comme Jean-Eric Ougier et collabore avec des artistes de grand renom comme les comédiens Macha Méril, Marie-Christine Barrault, Pierre Arditi, les pianistes François René Duchâble et Jean-Marc Luisada, le violoniste Laurent Korcia...