Como nieta del depuesto rey Pedro I de Castilla, Catalina fue educada en su propia casa como heredera y entró en la política castellana cuando su padre, Juan de Gante, reclamó el trono en nombre de su esposa Constanza y de su hija, organizando una expedición con ayuda de Ricardo II de Inglaterra que desembarcó en La Coruña en 1386.