Η μητέρα της Αικατερίνης ήταν μοναδικό παιδί και διάδοχος του Τόμας Μόντακιου, 4ου κόμη του Σόλσμπερι και ο μεγαλύτερος αδελφός της Ριχάρδος ήταν η σημαντικότερη στρατιωτική μορφή στην Αγγλία την εποχή του Πολέμου των Ρόδων. Η μικρότερη θεία της Σεσίλ Νέβιλ, δούκισσα της Υόρκης μητέρα των βασιλέων Εδουάρδου Δ΄ και Ριχάρδου Γ΄ ήταν άλλη μια μεγάλη μορφή της εποχής. Η ανιψιά της Άννα Νέβιλ κόρη του Γουόρικ με τον γάμο της με τον Ριχάρδο του Γκλόστερ έγινε αργότερα βασίλισσα της Αγγλίας, η αδελφή της Αικατερίνης Αλίκη Νέβιλ και η κόρη της Ελισάβετ ήταν δυο από τις κυρίες της συνοδείας της. Οι πατρικοί παππούδες της ήταν ο Ραλφ Νέβιλ, 1ος κόμης του Γουέστμορλαντ και η Ιωάννα Μπωφόρ κόρη του Ιωάννη της Γάνδης και της τρίτης συζύγου του Αικατερίνης Σουίνφορντ, συνεπώς ήταν απόγονος του Εδουάρδου Γ΄ της Αγγλίας.