Catherine and her sister were the daughters of Richard Woodville, 1st Earl Rivers and Jacquetta of Luxembourg. Her first husband was Henry Stafford, 2nd Duke of Buckingham. They were married sometime before the coronation of Elizabeth Woodville in May 1465; both parties were children at the time. They had four children, the first born in 1478. Henry was said by Dominic Mancini to have resented his marriage to a woman of inferior birth, but nothing is known about the couple's private relations. Following Buckingham's execution for treason, she married Jasper Tudor, 1st Duke of Bedford, who died in 1495. Her third and last husband was Sir Richard Wingfield, who outlived her.
She was mother of five children by her first husband Henry: