Het Stardust resort en casino is bedacht en gebouwd door Tony Cornero en hoewel de Stardust haar deuren opende op 2 juli 1958 maakte hij het nooit mee, aangezien hij in 1955 overleed. Het Stardust resort was bij opening het grootste casino met grootste zwembad en grootste hotel in de hele omgeving van Las Vegas.
Het inmiddels gesloten Royal Nevada Hotel-Casino werd bij het Stardust aangesloten en deed van 1959 tot 1964 dienst als conventie ruimte en werd tevens gebruikt voor huisvesting van de grote gokkers en de showgirls.
Saillant detail is dat in 1961 het casino onder meer gerund werd door Hyman Goldbaum, een beroeps crimineel met 7 identiteiten, Johnny Drew die banden had met Al capone, en Morris Kleinman die drie jaar celstraf had uitgezeten voor belasting ontduiking.
In 1964 werd de East Tower aangebouwd wat er voor zorgde dat de Stardust nummer 1 bleef in kamer aantallen, dit zou ook nog 5 jaar zo blijven, waarna het overtroffen werd door “The International”.
In 1965 probeerde Howard Hughes de Stardust te kopen voor 30.5 miljoen dollar, door de zogenaamde Sherman antitrust act, die monoply en kartelvorming moest tegen gaan werd hier een stokje voor gestoken.
In 1969 kwam de Stardust in bezit van de Parvin-Dohrmann Corporation voor een onbekend bedrag.
De Stardust was in 1970 in handen van de Argent Corperation die berucht werd omwille van het feit dat ze op een slinkse manier 7 tot 15 miljoen dollard had afgeroomd.
1977 was het jaar waarin de Stardust een nieuwe face lift kreeg en het overweldigende galactische thema plaats moest maken voor een nieuwe look. De beroemde roadsign bleef echter intact.
In 1984 kreeg het stardust een boete van 3 miljoen dollar opgelegd door de Nevade Gaming Commision vanwege belasting ontduiking, de hoogste boete die ooit door de Nevada Gaming Commision werd opgelegd.
Sam Boyd kocht de Stardust aan in 1985, die met zijn reputatie de controverse van de Stardust tot het verleden liet behoren.
In 1991 werd het resort uitgebreid met de 32 verdiepingen hoge west tower, een golfbaan, 2 nieuwe zwembaan en sport faciliteiten.
De deuren van het Stardust resort en casino gingen op 1 november 2006 voor goed dicht. De laatste dobbelstenen die de craps tafel raakte werden geworpen Jimmy Kumihiro, een toerist uit Hawaii. De overgebleven gasten werden onder het live gespeelde ‘when the saints’ naar de uitgang begeleid. Na 48 jaar lang 24 uur per dag 7 dagen per week open te zijn geweest, was dit de dag waarop het Stardust op hield te bestaan.
Op 13 maart 2007 was het zover, de Stardust werd opgeblazen.
