Rodrigo Costa Leão Muñoz Miguez est né en 1964 à Lisbonne, au Portugal. Avec son groupe Setima Legiao, il fait partie de ceux qui réveillent le rock portugais dans les années 1980. Formé en 1982, Setima Legiao est influencé par la new wave et le rock anglais. En 1985, il change son inspiration d'épaule avec la formation de Madredeus qui devient une référence dans le genre de la world fusion. Rodrigo Leão débute en 1993 sa carrière solo avec l'album Ave Mundi Luminar, tout en continuant à collaborer avec Madredeus jusqu'en 1996.
Avec Theatrum en 1996 et surtout Alma Mater en 2000, Rodrigo Leão approfondit sa recherche de métissage entre musique traditionnelle portugaise, sonorités contemporaines et world fusion. Rodrigo Leão sort en 2001 l'enregistrement en public Pasion où il est accompagné par plusieurs chanteuses de fado. Sur l'album Cinema en 2004, il travaille avec Beth Gibbons, Rosa Passos et Ryuichi Sakamoto. La compilation O Mundo en 2006 établit un bilan de dix ans de carrière solo avec en bonus six chansons inédites.
Rodrigo Leão compose en 2007 sa première bande originale de film avec Portugal, um retrato social. Il brille de nouveau en 2009 avec A Mae qui connaît un certain succès hors des frontières portugaises. A Montanha Magica en 2011 passe plus inaperçu. Repéré par Hollywood, Rodrigo Leão se voit confier par le réalisateur Lee Daniels la bande originale du film The Butler (Le Majordome) qui sort en septembre 2013.