Voordat Las Vegas gesticht werd woonde er een indianen stam op de locatie. De Indianenstam Paiutes woonde hier tot ongeveer 1850. Door de velen ontdekkingsreizigers die Amerika verkende kwamen de Mormonen op het idee om hier een tussenstop te bouwen. Toenmalig President Brighman Young zorgde ervoor dat de Indianen het gebied verlaten terwijl er hard gebouwd werd aan een kleine nederzetting. De Mormonen bouwden een fort.
In 1865 nam kolonist Octavius Decatur Glass de macht over het stadje over. Onder zijn leiding breidde Las Vegas zich iets uit. Het werd een tussenstop voor arbeiders en andere kolonisten tussen Los Angeles en Salt Lake City (Utah). In de omgeving van Las Vegas werden diverse handige grondstoffen uit de grond gehaald. In 1905 is Las Vegas dan eindelijk geboren, een aantal investeerders gaan inverteren op de plaats waar nu de 'Strip' ligt. Op deze locatie werden hotels, restaurants en huizen gebouwd. Inmiddels is er een treinverbinding aangelegd tussen LA.