Star Cruises was de derde grootste cruisemaatschappij ter wereld, na Carnival Corporation & plc en Royal Caribbean Cruises Ltd. en domineert de Asia-Pacific markt. Het bedrijf is eigenaar van Norwegian Cruise Line, NCL America en Cruise Ferries, samen kommen de rederijen op 22 cruiseschepen met meer dan 35.000 bedden. De aandelen van de vennootschap worden verhandeld op de Hong Kong Stock Exchange en de Singapore Stock Exchange.
Op werd bekend gemaakt dat de MV werfen meer schepen voor Star cruises gaat bouwen.
In 2019 wisselde de Superstar Virgro naar Dream cruises onder de naam Explorer Dream
Op werd bekend dat door het faillissement van Genting Hong Kong heeft heeft geleid dat de rederij zal worden verkocht.
Op werd de vloot van de rederij verkocht.
Op 26 maart 2025 werd de rederij officieel herlanceerd.
Star Cruises werd opgericht als een dochteronderneming 10 november 1993 van Genting Group in Maleisië, in Bermuda en heeft haar hoofdkantoor in Hong Kong. De eerste schepen van de onderneming waren twee veerboten uit de inventaris van het failliete Zweedse Rederi AB Slite. In de volgende jaren, kocht Star Cruises andere schepen. In 1998, had Star Cruises de eerste eigen nieuwbouw, de Superstar Leo, het zusterschip SuperStar Virgo volgde in het daaropvolgende jaar.
| Langkapuri Star Aquarius | 1988 | 1993-2001 |
| Star Pisces | 1990 | 1994-2022 |
| MegaStar Taurus | 1989 | 1994-2015 |
| The Taipan | 1991 | 1994-2022 |
| SuperStar Gemini | 1992 | 1995-2009 |
| SuperStar Capricorn | 1973 | 1997-1998 2001-2004 |
| SuperStar Europe | 1980 | 1999–2000 2000–2004 |
| SuperStar Sagittarius | 1972 | 1998 |
| SuperStar Leo | 1998 | 1998-2004 |
| SuperStar Virgo | 1999 | 1999-2019 2025- als Star Navigator |
| MegaStar Capricorn | 1991 | 2000-2001 |
| MegaStar Sagittarius | 1991 | 2000-2001 |
| SuperStar Taurus | 1980 | 2000-2001 |
| Norwegian Star 1 | 1973 | 2001-2002 |
| SuperStar Taurus | 1980 | 2000-2001 |
| SuperStar Libra | 1988 | 2005-2018 |
| SuperStar Aquarius | 1993 | 2007-2022 |
| SuperStar Gemini | 1992 | 2012-2022 |
Omdat de Norwegian Cruise Line winstgevender bleek te zijn de eigen merknaam Star Cruises schepen, is er sinds 2006 de trend om nieuwe schepen voor NCL te bouwen en wijs de aldus vervangen oudere schepen van Star Cruises vloot in Azië.Op 29 juli 1999 Star Cruises bestelden 2 schepen SuperStar Sagittarius II klasse met een tonnage van 112.000 GT, waarvan de levering is gepland voor 2003 en 2005. De schepen zouden worden gebouwd op de Meyer Werft in Papenburg. In 2000 werden de schepen weer opgeheven en in plaats van 2005, werden de schepen Norwegian Jewel en de Pride of Hawaii gevraagd voor Norwegian Cruise Line in dienst.
In 2001 stichtte Star Cruises een nieuwe dochteronderneming Cruise Ferries, die voor het eerst nam een schip, de Queen Wasa, korte cruises vanuit Hong Kong naar Xiamen zal maken. – 1999–2000)
SuperStar Aries – (2000–2004)
In 2000, kocht Star Cruises Norwegian Cruise Line (NCL) met inbegrip de dochterondernemingen Orient Lines en Norwegian Steenbok Lijn en werd daarmee de eerste wereldwijde cruisemaatschappij. Voor het kopen had de NCL Star Cruises een aantal nieuwbouwen werden gepland of in aanbouw, voor NCL. In augustus 2007 kondigde Star Cruises, dat een belang van 50% in de Amerikaanse private equity firma Apollo Management werd verkocht aan NCL.

Op 7 oktober 2013 heeft Star Cruises een cruiseschip-gebouw voor 3364 passagiers op de Meyer werf in Papenburg besteld. Het cruiseschip zal naar verwachting € 707.200.000 kosten en zal in oktober 2016 worden geleverd . De 335 meter lang en 39,7 meter brede schip zal dan het grootste schip in de vloot zijn. Het werd in 2016 in de vaart gebracht.
In februari 2014 bestelde Star Cruises een tweede gebouw aan de Meyer-Werft. Het is een zusterschip van de nieuwbouw al besteld en moet in het najaar 2017 worden geleverd en zal gaan heten.
In oktober 2014 werd aangekondigd dat de eerste nieuwbouw 2016 kreeg de naam van de Genting World. De bouw begon op 9 februari 2015 In mei 2014 werd de voormalige World Genting omgedoopt tot The Taipan. Verder nam Star Cruises in 2015, het bedrijf Crystal Cruises van Nippon Yusen Kaisha over. Later, zowel nieuwe gebouwen werd echter besloten om in plaats daarvan te gebruiken onder de naam Genting Dream en World Dream voor dochteronderneming Dream Cruises.
In mei 2016 besteld Star Cruises op de Lloyd Werft twee 201.000 GT roote schepen van de wereldwijde klasse met de levering 2019 en 2020. Ze zijn ontworpen om ruimte te bieden aan 5.000 mensen.