Ο συνθέτης γεννήθηκε στον Πειραιά και άρχισε να σπουδάζει στο Ωδείο Αθηνών από την ηλικία των 7 ετών. Σε ηλικία 20 - 21 ετών τελείωσε τις μουσικές του σπουδές κερδίζοντας και το πρώτο βραβείο ως σολίστ στο βιολί. Κάπου στα μέσα της δεκαετίας του 60 γνώρισε τον Νίκο Γκάτσο και τον Μάνο Χατζιδάκι, σε ένα καφέ - ζαχαροπλαστείο που ήταν παλιό στέκι καλλιτεχνών της Αθήνας, όπου σύχναζαν και οι δύο.
Το 1967 άρχισε ο Νίκος Γκάτσος να του δίνει στίχους και έτσι έγραψε τα πρώτα του τραγούδια. Το πρώτο τραγούδι του ήταν το «Βρέχει ο Θεός». Είχε γράψει πρώτα αυτός την μουσική και ρώτησε ευγενικά τον Γκάτσο αν ήθελε να βάλει τους στίχους, όπως και έγινε. Το τραγούδι αυτό το ερμήνευσε ο Σταμάτης Κόκοτας. Η συνεργασία Γκάτσου και Μούτση συνεχίστηκε με τραγούδια όπως «Μην μου χτυπάς τα μεσάνυχτα την πόρτα», «Πειραιώτισσα» με τον ίδιο ερμηνευτή, «Σ΄ έβλεπα στα μάτια» με την Βίκυ Μοσχολιού. Το 1969 με το «Αύριο πάλι» με ερμηνευτή τον Γρηγόρη Μπιθικώτση, «Με ένα παράπονο» με τον Μπιθικώτση αλλά και τον πρωτοεμφανιζόμενο Μανώλη Μητσιά (η πρώτη εκτέλεση του τραγουδιού ήταν από τον Μητσιά στην ταινία «Ένας μάγκας στα σαλόνια»).
Χωρίς αξιολογική σειρά....
Μην το ψάχνεις, δεν πειράζει
Γκόμενες
Γουώκμαν
Δε λες κουβέντα με Σωτηρία Μπέλλου
Delenda est (Ερηνούλα μου)
Μια φυσαρμόνικα που κλαίει
Άγιος Φεβρουάριος-Πετρή Σαλπέα
Κουβεντούλες με τον Φρόιντ-Άλκηστις Πρωτοψάλτη & Λουκιανός Κηλαηδόνης & Δήμος Μούτσης
Άσπρα, κόκκινα, κίτρινα, μπλε--Βίκυ Μοσχολιού
Στου Προφήτη Ηλία τα σοκάκια-Σταμάτης Κόκοτας
Βρέχει ο Θεός ( Σιγά σιγά)-Σταμάτης Κόκοτας
Σ΄ έβλεπα στα μάτια-Βίκυ Μοσχολιού
Στην Ελευσίνα μια φορά-Μανώλης Μητσιάς
Μη μου χτυπάς τα μεσάνυχτα την πόρτα-Σταμάτης Κόκοτας
Πειραιώτισσα-Σταμάτης Κόκοτας
Έτσι είν’ η ζωή-Βίκυ Μοσχολιού
Άλλος για Χίο τράβηξε-Δημήτρης Μητροπάνος
Ο χάρος βγήκε παγανιά-Δημήτρης Μητροπάνος
Αυτά τα χέρια-Μανώλης Μητσιάς
Αύριο πάλι-Γρηγόρης Μπιθικώτσης
Κάποιο τρένο-Δήμητρα Γαλάνη
Πήρες το μεγάλο δρόμο-Σταμάτης Κόκοτας
Η κορδέλα-Βίκυ Μοσχολιού
Ρήνα Κατερίνα μου-Δήμητρα Γαλάνη
Νταλίκα-Σωτηρία Μπέλλου
Πες της το μ΄ ένα γιουκαλίλι-Μανώλης Μητσιάς
