Em 1976, a oportunidade de gravarem o primeiro disco surgiu. Inicialmente, o projeto previa um lado com a participação da Orquestra Armorial de Recife, regida por Cussy de Almeida, interpretando o "Concerto para 2 Violões, Oboé e Orquestra de Cordas", de Radamés Gnattali e o outro lado com uma adaptação do "Concerto para 2 Bandolins e Cordas", de Vivaldi. Porém, durante as gravações, um imprevisto ocorreu: Odair sofreu um corte profundo no polegar direito ao abrir uma lata de castanhas. Apesar de querer continuar, a gravação precisou ser adiada por dois meses e acabou acontecendo no Rio de Janeiro.
Já sem a orquestra, o repertório precisou ser reprogramado e passou a incluir obras que já estavam no repertório do Duo: o segundo movimento da "Sonatina Canônica – Tempo di Siciliana", de Mario Castelnuovo-Tedesco, e "Lundu", de Francisco Mignone — ambas peças originais para duo de violões. O disco, intitulado Latino América para Duas Guitarras, tornou-se o primeiro de muitos na carreira do Duo Assad.
Dois anos depois, lançaram o segundo álbum, "Heitor Villa-Lobos: Obra Completa para Violão Solo", no qual cada um interpretou, individualmente, as peças de Villa-Lobos.
Simultaneamente aos primeiros lançamentos, novas oportunidades começaram também a surgir. A TV Globo — que exibia a série de programas musicais Concertos para a Juventude — os convidou para se apresentarem. O programa, apresentado pelo maestro e compositor Marlos Nobre, e transmitido aos domingos, tinha como objetivo popularizar a música clássica no Brasil, contando com a Orquestra Sinfônica Brasileira e artistas convidados.
Notavelmente sensibilizado com os irmãos, o próprio maestro os indicou, em 1979, para representar o Brasil na Tribuna de Jovens Intérpretes, organizada pela UNESCO, em Bratislava, na antiga Tchecoslováquia. Entre os participantes havia pianistas, flautistas e violoncelistas. Mas, Sérgio e Odair, que eram os únicos violonistas, destacaram-se pela singularidade, e conquistaram o primeiro lugar.
