Провинция Катандуанес включает в себя одноименный остров и ряд более мелких островов в Бикольском регионе Филиппин. Самое раннее название главного острова провинции, зафиксированное в письменных источниках, — Исла-де-Кобос, данное ему испанскими конкистадорами после их прибытия в 1573 году. Кобос — это название соломенных хижин, которые строили местные жители.
Считается, что название «Катандуанес» происходит от одного из двух местных слов: tandu (местный вид жука) или samdong (местное дерево). По одной из версий происхождения названия, местные жители называли свой остров katanduan — «место, где в изобилии водится жук танду». По другой версии, они называли его kasamdongan — «место, где в изобилии произрастает дерево самдонг». Вероятно, Катандуанес — это испанизированный вариант одного из этих двух названий.
Наконец, третья версия утверждает, что название происходит от малайского слова, означающего «место убежища», поскольку мореплаватели действительно находили на острове убежище во время штормовой погоды, однако она не слишком популярна.
Первыми людьми, поселившимися на острове Катандуанес, были потомки переселенцев с Борнео, обосновавшихся на соседнем острове Панай. К сожалению, о ранней истории Катандуанеса мало что известно из-за частых набегов пиратов из народа моро, в результате которых была утрачена большая часть исторических свидетельств, относящихся к доколониальному периоду.
Первыми европейцами, ступившими на остров, стала группа испанских конкистадоров во главе с Хуаном де Сальседо в 1573 году. Через два десятилетия после прибытия Сальседо испанцы привезли на Катандуанес францисканских миссионеров, которые не встретили особого сопротивления и вскоре обратили в христианство все население острова.
В испанскую эпоху Катандуанес управлялся делегатом-комиссаром из соседней провинции Албай. Во время американской оккупации Филиппин Катандуанес временно стал субпровинцией провинции Амбос Камаринес. Однако в 1919 году провинцию Амбос-Камаринес разделили на две провинции, Северный Камаринес и Южный Камаринес, а остров Катандуанес присоединили к провинции Албай.
Во время Второй мировой войны Катандуанес, как и остальные Филиппины, был оккупирован Японской империей. После окончания оккупации и обретения Филиппинами независимости он наконец-то стал отдельной провинцией. Конгресс Филиппин подтвердил отделение Катандуанеса от Албая и его преобразование в самостоятельную провинцию 26 сентября 1945 года, президент подписал соответствующий закон 24 октября, а два дня спустя, 26 октября, закон вступил в силу.
В 2022 году Катандуанес официально объявили филиппинской столицей абаки. Абака (текстильный банан) — это эндемичный для Филиппин вид банана, имеющий большое экономическое значение благодаря своему волокну, которое используется в текстильной промышленности; Катандуанес — ведущий производитель абаки на Филиппинах.