Ανάμεσα στο 1907 και το 1958 ο Villa Lobos συνέθεσε 158 τραγούδια για φωνή με συνοδεία πιάνου ή ορχήστρας, σε ποιήματα κυρίως Βραζιλιάνων ποιητών του 19ου και του 20ου αιώνα, συνδυάζοντας στοιχεία από το βραζιλιάνικο φολκλόρ με τις επιρροές του από την ευρωπαϊκή μουσική. Πρώτοι εκτελεστές τους στο Ρίο ντε Τζανέϊρο υπήρξαν μεταξύ άλλων ο βαρύτονος Frederico Nascimento Filho, η σοπράνο Lydia Salgado και η σοπράνο Cristina Maristany, ενώ στο Παρίσι και στη Νέα Υόρκη τα πρωτοπαρουσίασαν υπο τη δική του διεύθυνση διεθνούς φήμης ερμηνευτές όπως η Ελληνοβραζιλιάνα σοπράνο Vera Jannacopoulos, η Γαλλίδα μετζοσοπράνο Claire Croiza, η Βραζιλιάνα σοπράνο Bidu Sayao, και η Αμερικανίδα σοπράνο Elinor Ross. 20 τραγούδια του, εκ των οποίων τα 11 σε πρώτη παγκόσμια ηχογράφηση, ερμηνεύουν ο τενόρος Marc Heller, η σοπράνο Carolyn Scimone, ο τενόρος Marcel Quillevere, η σοπράνο Phyllis Curtin, η σοπράνο Bidu Sayao και η Teca Calazans