Constructed at Kværner Masa-Yards Turku New Shipyard, Finland, the ship originally measured 138,279 gross tons and carried 3,807 passengers plus additional crew.

[3] Navigator of the Seas underwent a US$115 million refit in January 2019,[4] increasing passenger capacity to 4,000 and size to 139,999 GT.

In November 2012, she began to depart from New Orleans, Louisiana where she sailed Western Caribbean cruises until early April 2013.

[6] In January 2014, Navigator of the Seas was modified while dry docked, this included increasing the number of cabins by removing some of the public facilities and adding a Wave Loch FlowRider surfing simulator, an outdoor movie screen and two new lounges.

[12] On October 28, 2018, Navigator of the Seas began taking on water after a stabilizer failed, creating a hole in the ship's hull.