En annen gruppe som påvirket Nando veldig, var vokalgruppen Boca Livre ( på engelsk). I 1978 dannet Nando sin egen gruppe ved navnet "Nos e Voz" der Boca Livre tydelig har satt sitt preg. Med denne utgivelsen fikk han spille i hele lokalmiljøet. I 1980, da som 20-åring, begynte han på det lokale musikkonservatoriet (). Lauria fikk så tilgang til stipend fra den brasilianske regjeringen til å studere musikk ved University of Berklee i California, USA fra 1983. Her valgte Nando å studere et bredt spekter av musikalske sjangre istedenfor å spesialisere seg. Han studerte blant annet filmproduksjon, kontrapunkt, harmonilære og hørelære. I 1987 ble han uteksaminert med en bachelorgrad i .