Před 120 lety vzniklo díky stavbě železnice, která spojila jižní Kalifornii se Salt Lake City, a místo dostalo název podle zelené oázy s vodními prameny, kterou v roce 1829 objevil mexický průzkumník Rafael Rivera.
První větší rozmach město zažilo ve 30. letech minulého století. Výstavba Hooverovy přehrady přilákala tisíce dělníků a s nimi i podnikatele, kteří chtěli využít příležitosti v novém prostředí. V roce 1931 Nevada legalizovala hazard a usnadnila rozvody, což do Vegas přilákalo nové obyvatele i turisty. Právě tyto změny určily budoucí tvář města hříchů.
Říká se, že všechno, co se ve Vegas stane, taky ve Vegas zůstane, a tak mají hříšníci volné pole působnosti. Označení poukazuje na uvolněné mravy, jedním z nich je, že proti zbytku USA panuje ve státě Nevada velmi liberální přístup k alkoholu.

Do budování kasin a hotelů se brzy zapojila mafie. Vlivné postavy podsvětí jako Bugsy Siegel nebo Guy McAfee investovaly do rozvoje Las Vegas a postavily slavné podniky jako je například Flamingo.

Od 60. let začali podniky skupovat miliardáři jako Howard Hughes nebo Kirk Kerkorian, kteří postupně vytlačili mafii. S jejich příchodem začala éra korporátního vlastnictví kasin. Nové resorty nabízely nejen hazard, ale i luxusní ubytování a show slavných hvězd, včetně Elvise Presleyho, který ve městě odehrál stovky vyprodaných koncertů.
V 80. letech už město potřebovalo novou energii. O tu se postaral developer Steve Wynn, který vybudoval první opravdu velký moderní resort Mirage. Následovaly další, z nichž se každý snažil trumfnout ten předchozí. Vznikly tematické komplexy jako Luxor s pyramidou, Eiffelova věž v Paříži nebo umělé benátské kanály.

Dnes Las Vegas přitahuje miliony turistů ročně. Je známé nejen hazardem, ale i světelnou show, neustálým ruchem a svatbami na počkání. Město se dokázalo přizpůsobit měnícím se potřebám návštěvníků a zůstává jedním z nejsilnějších symbolů americké zábavy a extravagance.