Nicolas Maury voit le jour en 1981 dans un petit village du Limousin, où il se passionne pour le cinéma même s’il n’a aucun film à la maison. A 18 ans, il décide de quitter sa famille pour s’installer à Paris, où il rejoint le Conservatoire national supérieur d’art dramatique.
Si beaucoup d’acteurs tentent de mener de front une carrière au cinéma et à la télévision, Nicolas se tourne principalement vers le grand écran. Il fait ses débuts en 1998 grâce au film Ceux qui m’aiment prendront le train, où il joue sous la direction de Patrice Chéreau. Après cette première expérience, il se laisse un peu de temps pour se consacrer à ses études avant de reprendre le chemin des plateaux de tournage pour le film Les amants réguliers de Philippe Garrel puis Backstage d’Emmanuelle Bercot.
Très à l’aise dans tous les genres, il est capable de jouer dans la comédie Les beaux gosses (en 2009) où il interprète un prof de français tout en se déguisant en soubrette dans Les Rencontres d’après minuit en 2013. Deux ans plus tard, il se fait remarquer grâce à la série Dix pour cent où il interprète Hervé André-Jezak. Face au succès de la première saison, il reprend son rôle pour la saison 2 diffusée en 2017. Il se fait également remarquer en 2016 dans le rôle d’Eugène, un assistant un peu perdu, dans la comédie La folle histoire de Max et Léon.
Côté vie privée, il est en couple.