Nicolas Bary ha cominciato a realizzare i suoi primi cortometraggi alla scuola superiore. Studente presso la Facoltà di Produzione audiovisiva, ha lasciato la scuola a favore di uno stage sul set di Pollicino ( 2001). Ha poi lavorato come aiuto-regista in diversi film, per poi auto-produrre i suoi primi due cortometraggi professionali, Fragile, del 2003, e Before... del 2004 , che funge da pilota per il suo primo film Enfants de Timpelbach, tratto dal romanzo di Henry Winterfeld. Con l'aiuto del produttore Dimitri Rassam, ha realizzato un terzo cortometraggio nel 2005, Giuda.
Lavora anche a un adattamento del fumetto Soda e nel 2013 adatta come sceneggiatore e regista il celebre romanzo di Daniel Pennac il paradiso degli orchi, che vede nel cast Berenice Bejo, Emir Kusturica e Guillaume de Tonquedec.