Η Κατερίνα Νικολάου γεννήθηκε το 1959 στις Σέρρες και μεγάλωσε στη Θεσσαλονίκη όπου κατοικεί. Είναι παντρεμένη και μητέρα τριών παιδιών.