Nacido y criado en una familia humilde en los suburbios de Río de Janeiro, en una de las numerosas favelas del barrio Maré. Su padre es soldador eléctrico y su madre, ya fallecida, era ama de casa, que eventualmente vendía cosméticos para complementar los ingresos familiares. Hijo de una familia neopentecostal, comenzó a cantar en una iglesia al lado de su casa, siendo un niño. A los 15 años tomó clases de canto y de varios instrumentos musicales.
En 2009 comenzó a trabajar en su primer trabajo en solitario y ese mismo año lanzó su primer álbum de estudio, Na Veia, que incluía 12 composiciones propias y con socios, entre ellas «Na Veia», «Como Mágica» (con Lula) y «Seu Jorge» (con Alexandre Pires y Lula). En 2011 lanzó el álbum en vivo Na Veia Tour, grabado durante un espectáculo realizado en el Citibank Hall de Río de Janeiro, que contó con el repertorio de viejos éxitos como «Chantilly», «Me chama que eu vou», «Meu corpo quer você » «, y todavía con cuatro canciones nuevas «Eu vinci», «Eu Quero você», «Again» y «Minha Cinderela». En este espectáculo recibió como invitados a los artistas Xande de Pilares, Preta Gil y Buchecha. Ese mismo año, la grabación de «Meu corpo quer você», con la participación de Preta Gil, fue incluida en la banda sonora de la telenovela Salve Jorge, en la Rede Globo. Sus composiciones fueron interpretadas por varios artistas, entre ellos Belo, Perla, Elba Ramalho, Roupa Nova y Claudinho y Buchecha. En 2012 invita a Fat Joe Florida a participar en la canción «Se Joga».

Con el éxito, el cantante anunció que cambiaría su nombre artístico de Naldo a ‘Naldo Benny’. Explicó a la radio Beat98 que Benny proviene del hebreo y significa «bendito». En mayo de 2013 lanzó un disco de vinilo, Electric Benny, que contiene sus últimos sencillos en versiones de estudio y remixes. El 6 de noviembre de 2015, lanzó su segundo álbum de estudio #Sarniô. En 2017 firmó con Universal y, el 29 de mayo, lanzó el EP Conexões.