Η Σόνια Ευθυμιάδου-Παπασταύρου γεννήθηκε στη Μελβούρνη Αυστραλίας. Σε ηλικία 7 χρονών ήρθε με την οικογένειά της στη Φλώρινα, τόπο καταγωγής της. Σπούδασε στην Παιδαγωγική Ακαδημία Φλώρινας και το 1982 ανέλαβε υπηρεσία στο Δημοτικό Σχολείο Μαυροχωρίου Καστοριάς, όπου δίδαξε ως τον Ιούνιο του 2020, οπότε και συνταξιοδοτήθηκε. Από το 1990 αρθρογραφεί στον τοπικό τύπο, συνεργαζόμενη σταθερά για πολλά χρόνια με την καστοριανή εφημερίδα ΟΔΟΣ, για θέματα ιστορικά, κοινωνικά, παιδαγωγικά κλπ. Είναι μέλος της Γυναικείας Λογοτεχνικής Συντροφιάς και του Κύκλου του Ελληνικού Παιδικού Βιβλίου, από τον οποίο τιμήθηκε το 2015 με το πανελλήνιο βραβείο για τον Έλληνα Δάσκαλο.
Συνταξιούχος πια, ως μέλος του Δ.Σ. του δραστήριου Συλλόγου "Φίλοι Μουσείου Μακεδονικού Αγώνα Ν. Καστοριάς", είναι υπεύθυνη των εκπαιδευτικών δράσεων του Μουσείου Μακεδονικού Αγώνα Καστοριάς, όπου τα σχολεία του νομού συμμετέχουν σε εκπαιδευτικά προγράμματα με ιστορικό περιεχόμενο.