À l’âge de 14 ans Nelson Veras quitte le Brésil pour étudier six mois à l’école de musique ARPEJ à Paris. Il prend des cours d’harmonie avec le pianiste et compositeur américain Jeff Gardner. Il fréquente assidument les clubs de jazz et les master classes. Très sollicité pour sa culture musicale façonnée aux standards brésiliens, il est remarqué par Frank Cassenti lors du tournage du film Just a Dream où il rencontre Pat Metheny. Il forme son premier quartet à l’âge de 16 ans avec Éric Barret, Michel Benita et Aldo Romano avec lequel il joue en première partie de Herbie Hancock au festival Jazz in Marciac, puis au Nice Jazz Festival, Vannes Jazz Festival, etc.

En 1996, Nelson Veras participe au sextet Michel Petrucciani et ses jeunes lions avec Detlev Beier (b), Flavio Boltro (tp), Olivier Ker Ourio (hca) et Manhu Roche (d). Il entre dans la classe de jazz du Conservatoire national supérieur de musique et de danse de Paris en 1997.

En 1998, il retourne au Brésil où il se marie, et termine ses études scolaires. Puis il décide de retourner à Paris fin 1999.

Il enregistre avec Aldo Romano en compagnie de Palle Danielsson et Stefano Di Battista. Il joue également avec Brad Mehldau, Gary Peacock, Lee Konitz, Daniel Humair, Michel Graillier, Magic Malik, Alexandra Grimal, Jozef Dumoulin, Gildas Boclé, Sylvain Barou et Jacques Pellen (Celtic Tales), Dominique Di Piazza, Jean-Louis Matinier, Steve Coleman, Mark Turner2.

Nelson Veras a créé un jeu de guitare unique et personnel qui intègre la plupart des techniques propres à la guitare classique et une adaptation à un style tout à fait innovant. Pour preuve de sa notoriété, il signe chez Label Bleu puis chez Bee Jazz.