1ο τραγούδι του Μούτση ήταν το τραγούδι για παιδιά [[Ο ψαράς]] σε στίχους του ποιητή [[Κωστής Παλαμάς|Κωστή Παλαμά]]. Το ποίημα απ' το οποίο
προήλθε το τραγούδι το βρήκε σε μια Ανθολογία Ποιημάτων του Παλαμά η οποία έπεσε στα χέρια του. Μετά έγραψε ένα ακόμα τραγύδι για παιδιά το
'''Ο μικρός κηπουρός''' του οποίουςοποίου τους στίχους πήρε απ' το Λευτέρη Παπαδόπουλο. Τον Αύγουστο του 1967 άρχισε ο Νίκος Γκάτσος να δίνει στίχους του στον Δήμο Μούτση κι αυτός ξεκίνησε να γράφει τραγούδια για ενήλικες. Το πρώτο τραγούδι για ενήλικες του Μούτση ήταν το «Βρέχει ο Θεός». Είχε γράψει πρώτα αυτός την μουσική και ρώτησε ευγενικά τον Γκάτσο αν ήθελε να βάλει τους στίχους, όπως και έγινε. Το τραγούδι αυτό το ερμήνευσε ο [[Σταμάτης Κόκοτας|Σταμάτης Κόκοτας]]. Η συνεργασία Γκάτσου και Μούτση συνεχίστηκε με τραγούδια όπως «Μην μου χτυπάς τα μεσάνυχτα την πόρτα», «Πειραιώτισσα» με τον ίδιο ερμηνευτή, «Σ΄ έβλεπα στα μάτια» με την [[Βίκυ Μοσχολιού|Βίκυ Μοσχολιού]]. Το 1969 με το «Αύριο πάλι» με ερμηνευτή τον [[Γρηγόρης Μπιθικώτσης|Γρηγόρη Μπιθικώτση]], «Με ένα παράπονο» με τον Μπιθικώτση αλλά και τον πρωτοεμφανιζόμενο [[Μανώλης Μητσιάς|Μανώλη Μητσιά]] (η πρώτη εκτέλεση του τραγουδιού ήταν από τον Μητσιά στην ταινία «Ένας μάγκας στα σαλόνια»).Το 1970 ανέθεσε ο Μάνος Χατζιδάκις στο Δήμο Μούτση, τη φροντίδα της ενορχηστρώσεως και της μουσικής διευθύνσεως των τραγουδιών του στον δίσκο «Επιστροφή». Όλα σε στίχους Νίκου Γκάτσου και με ερμηνευτές τον Γρηγόρη Μπιθικώτση και την πρωτοεμφανιζόμενη τότε [[Δήμητρα Γαλάνη|Δήμητρα Γαλάνη]]. Στον δίσκο αυτό θα ακούσουμε και τις πασίγνωστες επιτυχίες του Χατζιδάκι «Μίλησε μου», «Φιλντισένιο καραβάκι», «Η πίκρα σήμερα», επιτυχίες για τις οποίες και ο Μούτσης με τις ευφάνταστες ενορχηστρώσεις του είχε ασφαλώς την δική του συμβολή. Την ίδια εποχή ο Μούτσης συνεχίζει να γράφει επιτυχίες όπως το «Αυτά τα χέρια» (στίχοι [[Λευτέρης Παπαδόπουλος|Λευτέρη Παπαδόπουλου]]) και το «Στην Ελευσίνα μια φορά» (στίχοι [[Βασίλης Ανδρεόπουλος|Βασίλη Ανδρεόπουλου]]) με ερμηνεία απο τον Μητσιά.
Ύστερα από μία σειρά μεγάλων λαϊκών τραγουδιών, που έγραψε ο Μούτσης, ερμηνευμένα απο παλαιούς και νέους τραγουδιστές όπως ο Μητσιάς και η Γαλάνη και τα άλμπουμ «Κάποιο Καλοκαίρι» και «Ένα Χαμόγελο», φτάνει στο «Άγιος Φεβρουάριος», που ηχογραφήθηκε στα τέλη του 1971 και κυκλοφόρησε αρχές του 1972. Στους στίχους ο [[Μάνος Ελευθερίου]] και ερμηνευτές οι [[Δημήτρης Μητροπάνος]] και [[Πετρή Σαλπέα]]. Ένα πολύ σημαντικό έργο που σφραγίζει όλη την πρώτη αυτή περίοδο, ανοίγοντας μάλιστα με αυτό το έργο, όπως αποδείχτηκε εκ των υστέρων, καινούργιους δρόμους στην Ελληνική δισκογραφία. Στον δίσκο «Άγιος Φεβρουάριος» εκτός από το ομώνυμο τραγούδι θα ακούσουμε κι άλλα μεγάλα τραγούδια όπως: «Κι αν φταίει κανείς», «Το σπίτι στην ανηφοριά», «Η σούστα πήγαινε μπροστά», «Άλλος για Χίο τράβηξε» και άλλα.
