Né au Brésil en 1977, Nelson Veras a développé un style unique basé sur un mélange de guitare classique, de jazz contemporain et de ses racines brésiliennes.
Nelson Veras s'installe en France à l'âge de 14 ans et attire immédiatement l'attention d'un large public après avoir participé à une émission télévisée spéciale où il jouait avec Pat Metheny. À 16 ans, il forme son premier groupe, un quartet avec Eric Barret, Michel Benita et Aldo Romano, avec lequel il se produit dans des festivals renommés tels que Jazz in Marciac et le Nice Jazz Festival. Parallèlement, il fait partie du groupe d'Aldo Romano avec Palle Daniellson et Stefano Di Batista, et rejoint le sextet "Young Lions" de Michel Petrucciani.
En 1998, à l'âge de 20 ans, il est l'un des trois lauréats du "Premio Visa of Brazilian Music" avec Hamilton de Hollanda et Andre Mehmari.
En 2001, il s'est produit aux côtés de Lee Konitz, Gary Peacock et Aldo Romano lors d'un concert en hommage à Michel Petrucciani.
En 2003, il enregistre son premier CD solo sur Label Bleu avec Magic Malik, Harmen Fraanje et Stéphane Galland.
En 2004 et 2005, il tourne et enregistre avec les Five Elements de Steve Coleman.
En 2009, il a enregistré un CD de guitare solo publié sur Beejazz. En 2011, il a enregistré un CD en trio sur le même label avec le bassiste Thomas Morgan et le batteur Stéphane Galland. Chacun de ces disques a reçu un accueil extrêmement positif de la part de la presse professionnelle et du grand public.
Il a également collaboré avec d'autres artistes : Richard Galliano, Octurn, Manu Katché, Aka Moon, Tomasz Stanko, Eric Le Lann, Mark Turner, Gary Thomas, Greg Osby, Benoît Delbecq, Jozef Dumoulin, Marc Ducret, Airelle Besson, Jonathan Kreisberg, Rick Margitza, Miroslav Vitous, Dre Pallemaerts, Alain Jean-Marie, Billy Cobham, Jon Faddis, Johnny Griffin, David Linx, Eric Legnini ,Abraham Laboriel , Linley Marthe, Etienne m’Bappe, Moktar Samba, Toninho Horta ,U.Sivaraman, Marcia Maria, Rita Marcottulli, Aydin Essen, Furio di Castri, Adam Pieronczyk, Peter Bernstein, Frank Mobus, Jesse Van Ruller, Hein Van de Geyn, Andre Ceccarelli, Linda Oh, Ziv Ravitz, Curtis Fowler, Jonathan Finlayson, David Virelles, Gerald Cleaver, Marylin Mazur, Jen Shyu, Michel Grailler, Jean Francois Jenny Clark, Jean Jacques Avenel, Glenn Ferris, Jean Michel Pilc, Riccardo del Fra, Robertinho Silva, Marcio Montarroyos, Jeff Gardner, Martijn Vink, Fabian Fiorini, Gautier Capucon, Marcus Gilmore, Tyshawn Sorey, Dafnis Prieto, Vincent Segal, Minino Garay, Anga Diaz, Prabhu Edouard, Daniel Humair, Stephane Edouard, Jean Pierre Como, Michelle Hendricks, David Venitucci, Renaud Garcia Fons.
Nelson Veras a donné d'innombrables masterclasses dans le monde entier et a été professeur au Conservatoire national supérieur de musique et de danse de Paris (CNSMDP).