Dr. Anastasiou graduated from Leipzig Medical School, and went on to specialise in Obstetrics and Gynaecology at Staedtische Frauenklinik Leipzig, a hospital renowned for its experience and tradition in Obstetrics and Gynaecological Surgery. Dr. Anastasiou continued working there until 1990, when he decided to move back to Cyprus. Dr. Anastasiou continued his specialisation Gynaecological Surgery and endoscopic surgery, especially focusing on fertility problems.
Dr. Anastasiou has worked as a private practitioner since 1990, starting at Mother and Child Medical Centre, followed by short stints at Aretaeio Hospital and ISIS clinic, re-joining Mother and Child Medical Centre in 2014.