Η Κάτια Νικολαΐδου, που γεννήθηκε το 1965 στο Αιγάλεω, έκανε το τηλεοπτικό της ντεμπούτο το 1992 στο επεισόδιο "Νυχτερινός επισκέπτης" της αστυνομικής σειράς Τμήμα Ηθών. Το 1993 ακολούθησε μία guest εμφάνιση στην κωμική σειρά Στον αστερισμό της γραβάτας, με τον Βλάσση Μπονάτσο. Το 1995 έπαιξε στο επεισόδιο "Σαλώμη" της σειράς Ανατομία ενός εγκλήματος, συμμετείχε σε δύο ιστορίες της σειράς Μαγική Νύχτα ενώ έκανε και μία guest εμφάνιση στην αισθηματική σειρά Πειρασμός.
Τη σεζόν 1996-1997 υποδύθηκε τη Τζούλη στη δραματική σειρά του Μανούσου Μανουσάκη Παλίρροια στο Mega Channel. Το 1999 πρωταγωνίστησε μαζί με τη Μαρία Γεωργιάδου, τη Σμαράγδα Διαμαντίδου, τη Σόφη Ζαννίνου, τη Χριστίνα Θεοδωροπούλου και την Τάνια Καψάλη στην κινηματογραφική κωμωδία του Νίκου Περάκη Θηλυκή εταιρεία. Τη σεζόν 1999-2000 είχε έναν από τους πρωταγωνιστικούς ρόλους στην κωμική σειρά Ο Ιούδας φιλούσε υπέροχα ενώ έκανε διάφορες εμφανίσεις στην κωμική σειρά Αριστοτέλης ο άριστος.
