Nicolas Baldeyrou comenzó a aprender clarinete a los ocho años de edad. Estudió sucesivamente en el Conservatorio Municipal du Kremlin-Bicêtre (bajo la dirección de Pierre Billaud), en el Conservatorio de Saint-Maur-des-Fossés (con Véronique Fèvre) y, a la edad de 14 años, en el Conservatorio Nacional Superior de Música y Danza de París (con Michel Arrignon y Jérôme Julien-Laferrière).

Después de graduarse, ganó tres premios de alto nivel: el prestigioso Concurso Internacional de Música ARD (Múnich) en 1998, el Concurso Internacional de Clarinete Dos Hermanas (España) en 1999 y el Concurso de Jóvenes Artistas de la ICA (Estados Unidos) en 2001. También fue laureado con los premios internacionales Carl Nielsen (Odense) y Jeunesses Musicales (Bucarest), las Revelaciones de la Adami, la Fundación Natixis, el Premio Bunkamura Orchard Hall y el muy prestigioso programa "Rising Star" en 2004.