Ο Κώστας Σκανδαλίδης γεννήθηκε το 1953 στην Καρδάμαινα της Κω και σπούδασε στο Τμήμα Ηλεκτρολόγων -Μηχανολόγων του Εθνικού Μετσόβιου Πολυτεχνείου.
Κατά τη διάρκεια της απριλιανής δικτατορίας ανέπτυξε αντιστασιακή δράση και ήταν μέλος της Ενωσης Δωδεκανησίων Σπουδαστών, της οποίας αργότερα υπήρξε πρόεδρος (1975-1977).
Το 1975 υπήρξε μέλος του Κεντρικού Συμβουλίου της ΠΑΣΠ.
Το διάστημα 1976-1977 διετέλεσε αναπληρωτής γραμματέας της Νεολαίας ΠΑΣΟΚ και την περίοδο 1977-1981 ήταν μέλος της Γραμματείας Διαφώτισης.
Το 1977 εξελέγη μέλος της Κεντρικής Επιτροπής του ΠΑΣΟΚ και έκτοτε επανεξελέγη σε όλα τα συνέδρια.
Από το 1979 έως το 1982 υπήρξε υπεύθυνος Τύπου του δήμου Αθηναίων και από το 1982 έως το 1985 σύμβουλος των υπουργείων Εθνικής Οικονομίας, Πολιτισμού και Τύπου.
Τον Μάιο του 1984, στο 1ο Συνέδριο του ΠΑΣΟΚ, εξελέγη τακτικό μέλος του Εκτελεστικού Γραφείου του Κινήματος.
Το 1985 τοποθετήθηκε διευθυντής της κομματικής εφημερίδας του ΠΑΣΟΚ ''Εξόρμηση'', θέση στην οποία παρέμεινε μέχρι το 1990.
Τον Ιούνιο του 1989 εξελέγη για πρώτη φορά βουλευτής Δωδεκανήσου με το ψηφοδέλτιο του ΠΑΣΟΚ και στις 30 Ιουλίου του ιδίου έτους η ΚΟ του κόμματος τον εξέλεξε γραμματέα στον Κοινοβουλευτικό Τομέα Εργασίας για θέματα σχετικά με το υπουργείο Αιγαίου.
Τον Νοέμβριο του 1990 εξελέγη αναπληρωματικό μέλος του Εκτελεστικού Γραφείου και τον Μάιο του 1994 επανεξελέγη τακτικό μέλος του.
Τον Ιούνιο του 1994 τοποθετήθηκε μέλος της 7μελούς Πολιτικής Γραμματείας του Εκτελεστικού Γραφείου και έναν μήνα αργότερα, μετά την κατανομή των αρμοδιοτήτων του ΕΓ του Κινήματος σε επτά τομείς, ορίσθηκε υπεύθυνος για τον τομέα του πολιτισμού και του αθλητισμού μαζί με τον Στέφανο Μανίκα.
Στις 11 Οκτωβρίου του 1995 εξελέγη γραμματέας της Κεντρικής Επιτροπής (ΚΕ) του ΠΑΣΟΚ με 111 ψήφους έναντι 34 λευκών.
Τον ίδιο μήνα υπήρξε ιδρυτικό μέλος του Ομίλου ''Γιώργος Γεννηματάς''.
Στις 5 Ιουλίου 1996 επανεξελέγη γραμματέας της ΚΕ που προέκυψε από το 4ο συνέδριο του κόμματος, με 118 ψήφους έναντι 18 λευκών και 3 άκυρων, ενώ στις 10 Ιουλίου, λόγω της ιδιότητάς του ως γραμματέας της ΚΕ, ορίστηκε μέλος της Πολιτικής Γραμματείας του Κινήματος.
Εξελέγη εκ νέου γραμματέας της ΚΕ το Μάρτιο του 1999, μετά το 5ο Συνέδριο με 133 ψήφους έναντι 42 λευκών και 2 άκυρων, θέση στην οποία παρέμεινε μέχρι το 6ο συνέδριο του κινήματος (Οκτώβριος του 2001).
Τον Μάιο του 2000, τοποθετήθηκε μέλος της Εκτελεστικής Γραμματείας του κόμματος.
Στις 3 Ιουλίου του 2003 παραιτήθηκε από το Εκτελεστικό Γραφείο του κόμματος, μετά την απόφαση του πρωθυπουργού Κώστα Σημίτη να υπάρχει ασυμβίβαστο μεταξύ μέλους της κυβέρνησης και μέλους του ΕΓ.
Το Μάρτιο του 2005 εξελέγη μέλος του νεοσύστατου Πολιτικού Συμβουλίου του ΠΑΣΟΚ και επανεξελέγη τον Δεκέμβριο του 2006.
Στις 13 Σεπτεμβρίου 2006 και ενώ ήταν υποψήφιος με την υποστήριξη του ΠΑΣΟΚ για τη διεκδίκηση του δήμου της Αθήνας στις επερχόμενες εκλογές του Οκτωβρίου, παραιτήθηκε από βουλευτής και ταυτόχρονα από μέλος του Εθνικού Συμβουλίου του Κινήματος, για να αφοσιωθεί, όπως δήλωσε, ολοκληρωτικά στα προβλήματα της εκλογικής του περιφέρειας από άλλη θέση.
Τον Οκτώβριο του 2006 ως υποψήφιος δήμαρχος Αθηναίων συγκέντρωσε με την υποστήριξη του ΠΑΣΟΚ ποσοστό 28,8%, αλλά ηττήθηκε από τον Α' γύρο από τον Νικήτα Κακλαμάνη, που υποστηρίχθηκε από τη ΝΔ.
Στις 11 Νοεμβρίου 2007, στις εκλογές για την ανάδειξη νέου προέδρου του κινήματος, ήταν υποψήφιος και συγκέντρωσε ποσοστό 5,74% έναντι 55,91% του Γιώργου Παπανδρέου και 38,18% του Ευάγγελου Βενιζέλου. Στην ψηφοφορία συμμετείχαν περίπου 770 χιλιάδες μέλη και φίλοι του ΠΑΣΟΚ.
Στο συγγραφικό του έργο περιλαμβάνονται: "Τα ποιητικά", 1979, ''Αιγαίο-Δωδεκάνησα:πρόταση ζωής για τα νησιά του Αρχιπελάγους'', 1991 και ''Πολιτεία ανθρώπου - Η Αριστερά στη δίνη της χιλιετίας'', 1997, "Δρόμος για την Ευημερία", 1999 και "Μέσα από την Ελλάδα - Όταν οι λέξεις και τα χρώματα μιλούν",2003, "Κυβερνώσα Αριστερά.Για το δικαίωμα στην ευημερία", 2008,Εκδ.Λιβάνη.
Το διάστημα 1991-1992, εξέδιδε το περιοδικό "Δωδεκανησιακοί Διάλογοι".