Born on December 17, 1944 in São Paulo, Brazil, Barbosa-Lima grew up in the Brooklyn district of the city. He states that he began playing guitar when he was seven.
Barbosa-Lima recalls that his father, Manuel Carlos, hired an instructor to teach him how to play guitar. The lessons were then transferred from the father to the son, and the child became known in the neighborhood as a prodigy. After two years of lessons with Benedito Moreira, the young man was introduced to Brazilian guitarist composer Luiz Bonfá. Under the recommendation of Bonfa, Barbosa-Lima was directed to Isaias Savio, the father of the classical guitar school of Brasil. At the behest of family, friends, and acquaintances, he made his concert debut in Sao Paulo in November 1957 when he was twelve years old. During the next year, he performed on a television variety show that introduced young musicians and gave a solo concert in Rio de Janeiro. He signed a contract with Chantecler, which was part of RCA Brazil, and in June 1958 he released his first album, Dez Dedos Magicos Num Violão De Ouro.
In 1960 Barbosa-Lima began the life of a traveling musician, touring in Montevideo, Uruguay, and eastern Brazil. He made his American debut in Washington, D.C, in 1967. He toured through the U.S. and Central and South America. Barbosa-Lima was now making his own arrangements for guitar. In 1964 he released an album of arrangements by the popular Brazilian songwriter, Catullo