Η Στέλα Λέτσιου είναι πτυχιούχος του Τμήματος Βαλκανικών Σπουδών του Πανεπιστημίου Δυτικής Μακεδονίας (Φλώρινα) και κάτοχος δύο μεταπτυχιακών τίτλων, αφενός στην πολιτική επιστήμη από το Institut d' Etudes Politiques de Strasbourg (Universite Robert Schuman) και αφετέρου στην κοινωνική και ιστορική ανθρωπολογία από το Τμήμα Κοινωνικής Ανθρωπολογίας και Ιστορίας του Πανεπιστημίου Αιγαίου (Μυτιλήνη). Είναι υποψήφια διδάκτωρ οικονομικών και πολιτικών σπουδών στη σύγχρονη ανατολική και νοτιοανατολική Ευρώπη του Τμήματος Βαλκανικών, Σλαβικών και Ανατολικών Σπουδών του Πανεπιστημίου Μακεδονίας (Θεσσαλονίκη). Μιλά άπταιστα εννέα ξένες γλώσσες (αγγλική, γαλλική, ιταλική, ρωσική, ρουμανική, βουλγαρική, γερμανική, ισπανική και γεωργιανή). Ζει στη Θεσσαλονίκη και λατρεύει τα ταξίδια.