Η συνθετική ικανότητα του Μίκη Θεοδωράκη φαίνεται ήδη από τα πρώτα του τραγούδια, τα οποία, αν και συνέθεσε σε ηλικία μόλις 12 και 13 ετών, έχουν άρτια μορφολογική δομή, υπέροχη μελωδία, ολοκληρωμένη συνθετική πρόταση με ισορροπία και αισθητικό αποτέλεσμα.
Το πρώτο τραγούδι του είναι «Το καραβάκι», το οποίο έγραψε στην Πάτρα το 1937 σε ηλικία 12 ετών. Τα υπόλοιπα τραγούδια γράφτηκαν στον Πύργο το 1938 και το 1939, στην Τρίπολη από το 1940 μέχρι το 1943, και τέλος στην Αθήνα από το 1944 και αργότερα, όταν ο συνθέτης εγκαθίσταται πλέον οριστικά στην πρωτεύουσα.

Όπως αναφέρει ο ίδιος ο συνθέτης στο εισαγωγικό σημείωμα της δισκογραφικής έκδοσης των Τραγουδιών για Παιδιά, τα περισσότερα τραγούδια γράφτηκαν «μέσα στην παγωνιά της Ιστορίας, στην δοκιμασία του ’40, στην πρώτη μου εφηβεία» και αποτελούν τις πρώτες απόπειρες του συνθέτη να μελοποιήσει ποιήματα και στίχους από τον Βασίλη Ρώτα και τον Κωστή Παλαμά, μέχρι τον Διονύσιο Σολωμό και την Αντιγόνη Μεταξά (η γνωστή ραδιοφωνική 'θεία Λένα').

Εκτός από τις νεανικές συνθέσεις, στις δύο συναυλίες θα ακουστούν και μεταγενέστερα τραγούδια του Μίκη Θεοδωράκη, που συνέθεσε μέχρι και το 1964, όπως η «Άρνηση» του Κώστα Βάρναλη, το «Κοιμήσου αγγελούδι μου» του Κώστα Βίρβου, το «Χρυσοπράσινο φύλλο» σε ποίηση Λεωνίδα Μαλένη.