Η Κατερίνα Αποστολίδου γεννήθηκε στην Αθήνα το 1960. Σπούδασε ζωγραφική στη Σχολή Καλών Τεχνών της Αθήνας (1978-1983) και στην Ecole Nationale de Beaux Arts στο Παρίσι (1984-85). Ζει και εργάζεται στην Αθήνα.