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