Landestoy begann seine musikalische Laufbahn als Pianist bei dem Sender La Voz del Yuna, für den er bis 1951 arbeitete. Er arbeitete dann in Mexiko als Mitglied verschiedener Musikgruppen und trat im Tony’s Club in Venezuela als Begleiter einer kubanischen Sängerin auf.
Ende der 1950er-Jahre ließ er sich in New York nieder und wurde Mitglied von Ernesto LecuonasLecuona Cuban’s Boys. Mit der Gruppe unternahm er eine Südamerikatour mit Auftritten in Argentinien, Uruguay und Peru. 1962 arbeitete er als Pianist in La Concha. Danach trat er als Laienbruder in das Benediktinerkloster San Antonio Abad ein. Hier unterrichtete er sieben Jahre lang Klavier, Gitarre und Komposition und komponierte Klavier- und Gitarrenstücke. 1977 kehrte er nach New York zurück, wo er bis 1993 im Café San Martín auftrat.
