Η Θεοδοσία Τσάτσου γεννήθηκε και μεγάλωσε στη Μελβούρνη της Αυστραλίας, όπου και σπούδασε μουσική, χορό και θέατρο. Κατόπιν, συνέχισε τις σπουδές της στην Ελλάδα, και συγκεκριμένα στο Κρατικό Θέατρο Βορείου Ελλάδος, ενώ παράλληλα σπούδασε και Αγγλική Φιλολογία.
Στη Θεσσαλονίκη γνωρίστηκε με τον Γιώργο Παπαποστόλου, ιδρυτικό μέλος του συγκροτήματος Μπλε, και αυτή η γνωριμία κατέληξε σε συνεργασία στο εν λόγω σχήμα. Το 1996 κυκλοφόρησε από τους Μπλε ο δίσκος "Ενοχές", στον οποίο η Θεοδοσία Τσάτσου ανέλαβε τα φωνητικά. Ο δίσκος γνώρισε ιδιαίτερη επιτυχία, με κομμάτια όπως το "Νιώθω Ένοχές", "Φοβάμαι" και "Εσύ δεν ζεις πουθενά" να παίζονται συχνά στο ραδιόφωνο και να γίνονται αγαπητά και γνώριμα στον κόσμο. Το συγκρότημα παρουσίασε υλικό που κινείται στους χώρους της Ποπ-Ροκ με έντονα μπλουζ/funk στοιχεία, ταυτότητα δηλαδή που ταιριάζει στην ερμηνεία και το στυλ της Θεοδοσίας Τσάτσου.
Ωστόσο, η Θεοδοσία αποχώρησε από το συγκρότημα μόλις τον επόμενο χρόνο και ακολούθησε solo καριέρα, ξεκινώντας την προσπάθειά της το 1999 με τον δίσκο "Ύποπτος Κόσμος".
