Catalina was the daughter of unknown parents. The date and place of her birth have not been found.
Her partner was Charles II de Navarre, but they were never married. Their only known child was Leonel (1378-1413).