Екатерина родилась в 1468. Дочь Гастона де Фуа (1443-1470), виконта Кастельбона, принца Вианского и Мадлен Французской, дочери короля Франции Карла VII.

Унаследовала престол Наварры в 1483 после смерти брата Франциска-Феба (1467-1483). До 1494 правила под регентством матери, Мадлен де Валуа, сестра короля Франции Людовика XI.

В январе 1484 вышла замуж за Жана III д’Альбре и вместе с ним была коронована в Памплоне, столице Наварры.

Дядя Екатерины, Жан де Фуа, виконт Нарбонна (1450-1500), как старший в роду, стал оспаривать наследство на основании салических законов, которые в Наварре никогда не применялись. Началась гражданская война, закончившаяся в 1497 заключением мирного соглашения, по которому Жан де Фуа отказался от своих претензий на наваррский трон.

В 1505 дочь Жана де Фуа, Жермена, вышла замуж за Фернандо II Католика. 11.04.1512 в битве при Равенне брат Жермены, Гастон де Фуа Немурский, погиб и она осталась единственной претенденткой на наваррский трон.

Фернандо II, заручившись поддержкой Папы, решил начать военные действия. В июле 1512 арагонско-кастильские войска под командованием герцога Альбы заняли Верхнюю Наварру, а также все каталонские владения дома Фуа, включая Кастельбон. В результате в руках Екатерины де Фуа осталась лишь северная часть королевства со столицей в Ортезе.

Екатерина умерла в 1517. После её смерти престол Наварры унаследовал её старший сын Генрих (Энрике) II д’Альбре (1503-1555).