M.P. Kostas Skandalidis was born in 1953 in Kos, Greece. He is the son of the priest, Papa-Giorgis and Christina Skandalidi. He graduated from the National Technical University of Athens with a degree in electrical engineering. In 1974 he became a founding member of the PA.SO.K., and has since then elected as a member of the Hellenic Parliament in all general elections since 1989, initially for the Dodecanese and from 2000 in the Athens A constituency.
He was elected secretary of the Central Committee of the PA.SO.K. three times between 11 October 1995 and 22 October 2001.
M.P. Kostas Skandalidis was a candidate for the position of Mayor of Athens in the local elections of 2006, in which he received 28.84% and his platform became the major opposition.