Anastasiades er advokat av yrke. Han studerte rettsvitenskap ved Universitetet i Aten og fordypet seg senere i sjørett ved University College London. Anastasiades var med å grunnlegge partiet DISY i 1976, ble første gang innvalgt i parlamentet for dette partiet i 1981 og har vært partileder siden 1997.