Theodora attended the all-girls boarding institution, Woldingham School, situated in Surrey, England, between 1994 and 2001. After a gap year spent at St Philip's College in Alice Springs, Australia, Theodora attended Brown University under the name Theodora Greece, where she received her Bachelor of Arts on 28 May 2006 in Theatre Arts, having also attended Northeastern University in Boston. Subsequently she undertook graduate studies at Central Saint Martins College of Art and Design.