Компания была основана в 1965г. и насчитывала одно судно, взятое в аренду. В 1974г. крупная судоходная британская компания P&O купила Princess Cruises, переведя в её состав судно, которое было названо Sun Princess. В 2000г. P&O выделило своё круизное подразделение в независимую компанию P&O Princess Cruises. Через 3 года объединение с компанией Carnival Cruise Lines привело к созданию крупнейшего круизного холдинга в мире — Carnival Corporation & PLC.
Было принято решение на основе P&O Princess Cruises создать 2 бренда — P&O Cruises с ориентацией на британский рынок, и Princess Cruises, как американской компании с ориентацией на международный рынок. Между компаниями до сих пор поддерживается тесное сотрудничество. Многие их лайнеры одного проекта и визуально отличаются только окраской труб.