Nicolas Leclerc-Olive suit une formation de comédien aux cours Florent de 2004 à 2007.
Durant cette formation, il participe déjà à des spectacles professionnels comme un concert scénarisé de François Cayla au théâtre Marigny en 2006 où il joue le rôle de l’ami sceptique.
Il poursuit ensuite sa carrière en incarnant le franc archier dans la Farce du cuvier (spectacle pour enfants) dans le deuxième festival de création théâtrale de Bagnolet.
Il est ensuite en 2007 le voisin dans Les Bâtisseurs d’empire ou le SchmÜrz de Boris Vian mis en scène par Guillaume Lavie.
Enfin, il joue Victor dans sa première mise en scène : Un pour la route de Harold Pinter.
Il est également régisseur durant le festival d’Avignon 2007 pour deux pièces : TOC d’A . d’Ollone mis en scène par David Garel et Percolateur Blues de Melquiot, mis en scène par J. Tresanini.
Il connaît également diverses expériences cinématographiques essentiellement dans des courts métrages dont notamment Rage (2007) de Nicolas Bruneaux où il joue l’homme de main, Approche-toi (2006) de Martin Noboa où il incarne le cousin rustre et déterminé et Entre nous (2005) de R. Mars où il est le pote nerveux.