Anastasiades was born on 27 September 1946 in Pera Pedi, Cyprus. He studied at National and Kapodistrian University of Athens and at the University College London. Anastasiades is married to Andri Moustakoudes.