Nació en Río de Janeiro. Creció con el jazz y la música clásica en casa debido a que su tío tocaba la guitarra, vivía en la puerta de al lado, y él lo visitaba con frecuencia. Lubambo trató de aprender a tocar el piano clásico durante dos años, pero lo dejó. A los trece años, cogió la guitarra y la aprendió a tocar por sí mismo. Al año siguiente se unió a una banda y actuó profesionalmente por primera vez. En el periodo de 1972 a 1977, asistió a la Escuela de Música Villa-Lobos para estudiar guitarra clásica. Fue a la universidad y obtuvo un grado en ingeniería en 1980, pero se dedicó a la música.[1]
Uno de sus más conocidas y queridas contribuciones es la colaboración con Yo-Yo Ma y Paquito D'Rivera en "Doce de Coco" en el álbum de Ma, Apassionata; en él mientras que el violonchelo y clarinete dialogan, el ritmo lo da el bajo, y las notas armónicas son proporcionadas por la digitación de Lubambo.