Η Κατερίνα Βελλίδη γεννήθηκε τον Φεβρουάριο 1947, κόρη του δημοσιογράφου Ιωάννη Βελλίδη (1909-1978), ιδιοκτήτη και διευθυντή της εφημερίδας “Μακεδονία” και ιδρυτή της εφημερίδας “Θεσσαλονίκη”. Σπούδασε στις σχολές Μωραΐτη και Χιλ και αποφοίτησε από τη Φιλοσοφική Σχολή του Πανεπιστημίου της Γενεύης και από το Τμήμα Μέσων Μαζικής Επικοινωνίας του Πανεπιστημίου της Σορβόνης. Κρυφά από τους γονείς της, παντρεύτηκε τον Έλληνα διπλωματικό υπάλληλο στην Ελβετία Σταμάτη Γεωργίου, με τον οποίο απέκτησαν μία κόρη. Μετά το θάνατο του πατέρα της, η διεύθυνση του συγκροτήματος της “Μακεδονίας” και της “Θεσσαλονίκης” πέρασε αρχικά στη μητέρα της, Άννα Βελλίδη, και μετά το 1980 στην ίδια.