Η Κωνσταντία Σωτηρίου γεννήθηκε το 1975 σε μια διχοτομημένη Λευκωσία. Είναι απόφοιτος του Τμήματος Τουρκικών και Μεσανατολικών Σπουδών του Πανεπιστημίου Κύπρου και κάτοχος μεταπτυχιακού στην ιστορία της Μέσης Ανατολής από το πανεπιστήμιο του Μάντσεστερ.