Né à Rio de Janeiro en 1955, Romero Lubambo se passionne pour la guitare dès l'adolescence. Diplômé d'une école de musique en 1978, il quitte le Brésil pour New York en 1985. Avec les musiciens Duduka da Fonseca et Nilson Matta, il forme le Trio da Paz. En 1992, le groupe lance un premier album intitulé Brazil From The Inside, qui mêle les rythmes brésiliens avec ceux du jazz traditionnel et improvisé. Parallèlement, le guitariste réalise des disques solos et collabore à de nombreux projets, notamment en compagnie de Dianne Reeves, Herbie Mann et Diana Krall.