Ο Κώστας Σκανδαλίδης γεννήθηκε στην Καρδάμαινα της Κω το 1946. Είναι συνταξιούχος τραπεζικός υπάλληλος. Υπήρξε γραμματέας της Ελληνικής Δημοκρατικής Νεολαίας (ΕΔΗΝ) της Ένωσης Κέντρου κατά την περίοδο 1964-1966, διορισμένος από τον Γεώργιο Παπανδρέου. Διετέλεσε μέλος της ΝΕ του ΠΑΣΟΚ Νότιας Δωδεκανήσου, από το 1985 έως το 1994. Υπηρέτησε στη Νομαρχία Δωδεκανήσου από το 1985 έως το 1987, στο Γραφείο Εξυπηρέτησης του Πολίτη, με νομάρχη τον Γιάννη Μαχαιρίδη. Ήταν εκπρόσωπος των εργαζομένων στο Διοικητικό Συμβούλιο της Εμπορικής Τράπεζας κατά την περίοδο 1988-1990.

Είναι δημοτικός σύμβουλος του Δήμου Ροδίων από το 1991 συνεχώς και αντιδήμαρχος οικονομικών από το 1992 έως και το 1998. Διετέλεσε αντιπρόεδρος της Επιτροπής των Νησιών της Ευρώπης (CRPM) από το 1992 έως το 1994. Είναι πρόεδρος του Διεθνούς Κέντρου Λογοτεχνών και Μεταφραστών του Δήμου Ροδίων από το 1996. Είναι παντρεμένος με την Άρτεμη Παπαδημητρίου, συνταξιούχο δικαστικό υπάλληλο, και έχει δύο παιδιά, τη Μαίρη, καθηγήτρια πληροφορικής, και τον Στάθη, πτυχιούχο του Μουσικού Πανεπιστημίου της Αθήνας και διπλωματούχο κλασικής κιθάρας.