Η Σοφία Μούτσου γεννήθηκε και μεγάλωσε στην Αθήνα. Οι γονείς της κατάγονταν από την περιοχή του Δήμου Στυρέων.
Στα μαθητικά της χρόνια φοίτησε στην Ελληνογαλλική Σχολή Ουρσουλινών Ψυχικού από όπου αποφοίτησε με άριστα. Σπούδασε Ελληνική και Γαλλική Φιλολογία στο Πανεπιστήμιο Αθηνών και ειδικεύτηκε στην Ιστορία της Τέχνης στο πανεπιστήμιο Σορβόννης. Μετεκπαιδεύτηκε στη Συγκριτική Λογοτεχνία και Διδακτική (Dijon Γαλλίας) και στην Εθνική Σχολή Δημόσιας Διοίκησης – Τμήμα Επιμόρφωσης Στελεχών σε θέματα «Διοίκησης και Δημοσίων Σχέσεων».
Η ενασχόλησή της με την Τοπική Αυτοδιοίκηση άρχισε το 2002 όταν για πρώτη φορά εκλέχτηκε Δημοτική Σύμβουλος.
Το 2005 κατέβηκε ως ανεξάρτητη υποψήφια Δήμαρχος του Δήμου Στυρέων δημιουργώντας την Δημοτική Παράταξη «Δημοτική Ανάπτυξη – Εργο Ζωής». Τον Οκτώβριο του 2006 εξελέγει Δήμαρχος Στυρέων με ποσοστό 55%.