Изначально словом "Catalina" обозначались все автомобили Pontiac с кузовом хардтоп (купе или седан без центральных стоек крыши), которые выпускались в 1950-1958 гг. В 1959 г. Catalina стала отдельной полноразмерной моделью, заменив младшую серию Chieftain. Она была построена на платформе B-body с колёсной базой 122" (3099 мм), в то время как более дорогие серии Star Chief и Bonneville имели 124-дюймовую базу, за исключением универсалов. Pontiac Catalina предлагался в шести типах кузова: 2-дверный седан (Sport Sedan), 2-дверный хардтоп (Sport Coupe), 4-дверный седан, 4-дверный хардтоп (Vista Sedan), кабриолет и 5-дверный универсал (Safari) в 6-местном или 9-местном вариантах. Серия Star Chief, которую можно было отличить от Catalina по наличию четырёх звёзд на задних крыльях, состояла из 2-дверного седана, 4-дверного седана и 4-дверного хардтопа Vista. Топовая модель Bonneville выпускалась в виде 2-х и 4-дверного хардтопов, кабриолета и 5-дверного универсала Safari. 2-дверные хардтопы и 4-дверные седаны имели крышу в форме паруса на тонких стойках, а 4-дверные хардтопы Vista - плоскую крышу, нависавшую над панорамным задним стеклом.

Хотя Catalina и была самой дешёвой полноразмерной моделью Pontiac, по уровню отделки и комплектации она находилась на уровень выше Chevrolet Impala, и почти не уступала таким автомобилям, как Buick LeSabre и Oldsmobile 88. Она оснащалась 6.4-литровым двигателем V8 389, который в базовой настройке с 2-камерным карбюратором развивал 245 л.с. (с 3-ступенчатой механической коробкой передач) или 280 л.с. (с 4-ступенчатой автоматической трансмиссией Hydramatic). В список опций входили альтернативные варианты этого мотора мощностью 215 л.с. (для работы на низкооктановом бензине), 260/300 л.с. (с 4-камерным карбюратором) и 315 л.с. (с тремя 2-камерными карбюраторами). Последние две модификации были доступны в специальной версии "420-A" для NASCAR, мощностью 330 и 345 л.с. соответственно. В 1960 г. мощность всех двигателей была увеличена на 3 л.с. Продажи Pontiac Catalina составили 231561 ед. в 1959 г. и 175532 ед. в 1960 г.

Автомобиль, представленный на первом фото, стал известен как Pontiac Catalina "Pink Lady". Он был построен в единственном экземпляре по заказу бывшего вице-президента GM по дизайну Харли Эрла для его жены.