Το 1967 άρχισε ο Νίκος Γκάτσος να του δίνει στίχους του. Το πρώτο τραγούδι του Δήμου Μούτση ήταν το «Βρέχει ο Θεός» με ερμηνευτή τον Σταμάτη Κόκοτα.

Μεγάλος σταθμός στην πορεία του ήταν ο «Άγιος Φεβρουάριος», που ηχογραφήθηκε στα τέλη του 1971 και κυκλοφόρησε αρχές του 1972. Στους στίχους ο Μάνος Ελευθερίου και ερμηνευτές οι Δημήτρης Μητροπάνος και Πετρή Σαλπέα. Ένα πολύ σημαντικό έργο που σφραγίζει όλη την πρώτη αυτή περίοδο, ανοίγοντας μάλιστα με αυτό το έργο, όπως αποδείχτηκε εκ των υστέρων, καινούργιους δρόμους στην ελληνική δισκογραφία. Στον δίσκο «Άγιος Φεβρουάριος» εκτός από το ομώνυμο τραγούδι θα ακούσουμε κι άλλα μεγάλα τραγούδια όπως: «Κι αν φταίει κανείς», «Το σπίτι στην ανηφοριά», «Η σούστα πήγαινε μπροστά», «Άλλος για Χίο τράβηξε» και άλλα.

Ακολούθησε το 1972 ο «Συνοικισμός Α» με στίχους Γιάννη Λογοθέτη (που είχε και το ψευδώνυμο Γιάννης Μιχαηλίδης) αλλά και Γκάτσου, Ελευθερίου και Βαρβάρας Τσιμπούλη. Ερμηνευτές ήταν οι Αντώνης Καλογιάννης και Βίκυ Μοσχολιού, με τραγούδια που έγιναν μεγάλες επιτυχίες, όπως τα «Άσπρα, κόκκινα, κίτρινα, μπλε», «Έτσι είν' η ζωή» με τη Βίκυ Μοσχολιού, «Στο παράθυρο αγναντεύοντας» με τον Καλογιάννη, το λαϊκό ορχηστρικό «Ο χορός της λεβεντιάς» κλπ. Το 1973 κυκλοφορούν οι «Στροφές», άλλη μια λαϊκή και συνάμα πολύ μελωδική δίσκογραφική δουλειά του Δήμου Μούτση. Με μόνη ερμηνεύτρια την Βίκυ Μοσχολιού και στίχους Πυθαγόρα, Λογοθέτη, Ελευθερίου, αλλά και Γκάτσου. Εκεί θα ακούσουμε επιτυχίες όπως: «Αγκαλιά και πλάι πλάι», «Και γειά χαρά», «Μια βραδιά στη Λάρισα», «Εγώ είμ' εγώ» και το ατμοσφαιρικό «Στους μπαξέδες» που είναι αφιερωμένο στη μνήμη του Μάρκου Βαμβακάρη.

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

Το 1975 κυκλοφορεί την «Τετραλογία», ένας πρωτοποριακός κύκλος μελοποιημένης ποίησης βασισμένος σε ποιήματα των Κ.Π. Καβάφη, Κώστα Καρυωτάκη, Γιώργου Σεφέρη και Γιάννη Ρίτσου, με ερμηνευτές τον Μανώλη Μητσιά, τον Χρήστο Λεττονό και με την πρωτοεμφανιζόμενη τραγουδίστρια Άλκηστη Πρωτοψάλτη. Ακολούθησε το 1976 η «Εργατική συμφωνία», μουσική από το θεατρικό έργο του Γιώργου Σκούρτη «Απεργία». Το 1979 κυκλοφορεί το «Δρομολόγιο» πάνω σε στίχους του Νίκου Γκάτσου και με την ερμηνεία του Μανώλη Μητσιά. Στο «Δρομολόγιο» θα ακούσουμε κομμάτια όπως «Σαν τον Τσε Γκεβάρα», «Μακρυνή της αγάπης ώρα», «Ελλάδα Ελλάδα», «Στ΄ Αγιον Όρος» κλπ.

Το 1981 κυκλοφόρησε το «Φράγμα» σε στίχους Κώστα Τριπολίτη. Με τραγούδια όπως: «Δε λες κουβέντα», «Delenda est (Ερηνούλα μου)», «Γράμμα από τη λεγεώνα των ξένων», «Νταλίκα» κλπ. Τα λαϊκά τραγούδια του δίσκου τραγουδήθηκαν από την μεγάλη ρεμπέτισσα Σωτηρία Μπέλου με τον Δήμο Μούτση να τραγουδάει μόνο το ρεφρέν από το πασίγνωστο «Δε λες κουβέντα». Οι ηλεκτρικές μπαλάντες του δίσκου τραγουδήθηκαν από τον ίδιο τον συνθέτη. Στην ίδια δουλειά επίσης ο Δήμος Μούτσης τραγούδησε μαζί με τον Λουκιανό Κηλαηδόνη και την Άλκηστη Πρωτοψάλτη το «Κουβεντούλες με τον Φρόιντ».

Το 1983 με το «Ενέχυρο» εγκαινιάζει την μοναχική πορεία. Το 1987 ακολουθεί το «Να!» που περιέχει και τα πολύ γνωστά του τραγούδια «Το όνειρο» και το «Μια φυσαρμόνικα που κλαίει». Το 1990 «Ταξιδιώτης του παντός» με τη Νανά Μούσχουρη, ο οποίος ήταν και ο τελευταίος δίσκος που έγραψε για άλλο τραγουδιστή πλην του ιδίου. Το 1994 επέστρεψε με το «Για Πούλημα Λοιπόν!» πάλι με στίχους και ερμηνεία δική του.

Στις ευρωεκλογές του 2019 ήταν υποψήφιος ευρωβουλευτής με το ΜέΡΑ25.