Nicolas Vaude est l'arrière-petit-fils du violoniste bordelais Jacques Thibaud. Résidant au Chesnay, il commence le théâtre à l'âge de douze ans en participant, avec Denis Podalydès et Muriel Mayette, au Concours Interscolaire de Versailles, dont il affirme qu'il est à l'origine de sa vocation