Впервые в исторических источниках его имя упоминается среди придворных Франциско де лос Кобос, секретаря Карлоса Первого, которому посвящена книга его нотных трудов. В 1548 году Нарваэс находился на службе у Филиппа II, обучая хористов и сопровождая императора в путешествиях в Италию и северную Европу.