Η Κάτια Νικολαΐδου έφυγε σε ηλικία 58 ετών, μετά από μια δύσκολη μάχη που έδινε τα τελευταία χρόνια με τον καρκίνο.Η δυσάρεστη είδηση έγινε γνωστή από τον αδερφό της ηθοποιού, σκορπίζοντας θλίψη στον καλλιτεχνικό κόσμο.
Το τελευταίο διάστημα η Κάτια Νικολαΐδου πραγματοποιούσε ελάχιστες δημόσιες εμφανίσεις.Η Κάτια Νικολαΐδου είχε γεννηθεί το 1965 στο Αιγάλεω.
Εμφανίστηκε για πρώτη φορά σε τηλεοπτικό ρόλο το 1992 στη σειρά «Τμήμα Ηθών» ενώ ακολούθησαν πολλές εμφανίσεις σε τηλεοπτικές σειρές. Το 1999 πρωταγωνίστησε στην ταινία του Νίκου Περάκη «Θηλυκή εταιρεία», ενώ μετείχε και στην επόμενη ταινία του «Η Λίζα και όλοι». Ακολούθησαν ρόλοι σε σειρές όπως το «Ο Ιούδας φιλούσε υπέροχα» και το «Θα σε δω στο πλοίο».
Από το 2005 μέχρι το 2007 συνεργάστηκε με τον σκηνοθέτη Πάνο Κοκκινόπουλο πρωταγωνιστώντας σε 15 επεισόδια της σειράς «10η εντολή». Πρωταγωνίστησε ακόμη στη σειρά του Mega «Μια στιγμή δυο ζωές», όπως και στην Κύπρο στη σειρά του Sigma «Σε φόντο κόκκινο» μαζί με τον Γιάννη Βόγλη. Τα τελευταία χρόνια απείχε με δική της επιλογή, όπως έλεγε: «Κουράστηκα! Ζω το μισό χρόνο στο Βέλγιο και τον μισό στην Ελλάδα. Είναι μια καινούργια εμπειρία».