Tα τραγούδια του έχουν ερμηνεύσει καλλιτέχνες όπως ο Γρηγόρης Μπιθικώτσης, η Βίκυ Μοσχολιού, ο Μανώλης Μητσιάς, η Δήμητρα Γαλάνη

Ο Δήμος Μούτσης είχε γεννηθεί στον Πειραιά και άρχισε να σπουδάζει στο Ωδείο Αθηνών από την ηλικία των 7 ετών. Σε ηλικία 20 – 21 ετών τελείωσε τις μουσικές του σπουδές κερδίζοντας και το πρώτο βραβείο ως σολίστ στο βιολί.
Κάπου στα μέσα της δεκαετίας του 60 γνώρισε τον Νίκο Γκάτσο και τον Μάνο Χατζιδάκι, σε ένα καφέ – ζαχαροπλαστείο που ήταν παλιό στέκι καλλιτεχνών της Αθήνας, όπου σύχναζαν και οι δύο.

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

Είχε γράψει πρώτα αυτός την μουσική και ρώτησε ευγενικά τον Γκάτσο αν ήθελε να βάλει τους στίχους, όπως και έγινε. Το τραγούδι αυτό το ερμήνευσε ο Σταμάτης Κόκοτας.

Η συνεργασία Γκάτσου και Μούτση συνεχίστηκε με τραγούδια όπως «Μην μου χτυπάς τα μεσάνυχτα την πόρτα», «Πειραιώτισσα» με τον ίδιο ερμηνευτή, «Σ΄ έβλεπα στα μάτια» με την Βίκυ Μοσχολιού. Το 1969 με το «Αύριο πάλι» με ερμηνευτή τον Γρηγόρη Μπιθικώτση, «Με ένα παράπονο» με τον Μπιθικώτση αλλά και τον πρωτοεμφανιζόμενο Μανώλη Μητσιά (η πρώτη εκτέλεση του τραγουδιού ήταν από τον Μητσιά στην ταινία «Ένας μάγκας στα σαλόνια»).

Το 1970 ανέθεσε ο Μάνος Χατζιδάκις στο Μούτση, τη φροντίδα της ενορχηστρώσης και της μουσικής διευθύνσης των τραγουδιών του στον δίσκο «Επιστροφή». Όλα σε στίχους Νίκου Γκάτσου και με ερμηνευτές τον Γρηγόρη Μπιθικώτση και την πρωτοεμφανιζόμενη τότε Δήμητρα Γαλάνη.

Στον δίσκο αυτό συμπεριλήφθηκαν τα τραγούδια του Χατζιδάκι «Μίλησε μου», «Φιλντισένιο καραβάκι», «Η πίκρα σήμερα», με ενορχηστρώσεις του Μούτση. Την ίδια εποχή ο Μούτσης συνεχίζει να γράφει επιτυχίες όπως το «Αυτά τα χέρια» (στίχοι Λευτέρη Παπαδόπουλου) και το «Στην Ελευσίνα μια φορά» (στίχοι Βασίλη Ανδρεόπουλου) με ερμηνεία απο τον Μητσιά.