В 1829 году торговый караван, направлявшийся в Лос-Анджелес из Техаса по Старой испанской торговой дороге сбился с пути. Под неумолимым солнцепёком вымотанные люди разбили лагерь, несколько добровольцев отправились на поиски источника воды. Среди них был мексиканец Рафаэль Ривера, которому и посчастливилось найти среди пустыни спасительный оазис артезианской воды. Соответственно этому и было дано название местности, а в последующем и городу — «Лас-Вегас», что в переводе с испанского означает «пойменные луга».
Дальнейшее развитие территории началось после посещения в мае 1844 года этой местности Джоном Фримонтом (англ. John C. Fremont) — в будущем он стал сенатором от Калифорнии, а в 1856 году был кандидатом в президенты США от Республиканской партии. Фримонт возглавлял экспедицию, действующую в интересах Корпуса инженеров Армии США. Это было время возникновения независимой Республики Техас, существовавшей в 1836—1845 годах, последующей Американо-мексиканской войны в 1846—1848 гг., а затем и вхождения ряда новых южных и западных штатов в состав США.
Город Лас-Вегас был основан 15 мая 1905 года. Долгое время он являлся крупным железнодорожным узлом и основной точкой для дозаправки и стоянки железнодорожных составов, идущих в основном с запада на восток и обратно. Теперь об этом напоминает разве что название одного из отелей-казино «Main Street Station» в Даунтауне Лас-Вегаса возле Фримонт-стрит. Отель отделён забором от небольшого железнодорожного разъезда на однопутной дороге и стоит в окружении старинных вагонов, превращённых в кафе и музей. По состоянию на январь 2010 года пассажирского железнодорожного движения через Лас-Вегас нет, основное сообщение со страной и миром сейчас осуществляется автомобильным и авиатранспортом.
Невада прославилась как штат свобод и больших возможностей. Тут проходили считающиеся аморальными во всей стране молниеносные свадьбы и жестокие бои, победители которых получали денежное вознаграждение. Следующие послабления азартным играм были сделаны в 1915 году, когда позволили разнообразить ассортимент карточных игр казино, а также установить игровые автоматы. Выигрыши же на первых слот-машинах выплачивались в вещевом эквиваленте. Счастливчики получали вместо денег сигары или спиртные напитки. Такие изменения, внесённые в закон, стали прочным фундаментом будущего игорного бизнеса.
Однако, в 1919 году азартные игры были запрещены, что губительно сказалось на экономике города.
Судьба Лас-Вегаса была круто изменена 19 мая 1931 года — в этот день на территории штата Невада были разрешены азартные игры. Причем этот проект пополнения бюджета штата предложил некий Тобин — добропорядочный невадец, сам в казино никогда не игравший. На эти деньги, сказал он, можно построить много новых школ. Либеральное законодательство стало привлекать людей к играм (в это время в США стали активно закрываться все места, в которых играют на деньги).
Одновременно в 1931 году всего в 25 милях (40 км) от Лас-Вегаса было начато строительство комплекса дамбы Гувера (англ. Hoover Dam), которое закончилось в 1936 году. Возникновение озера (водохранилища) Мид и ввод в действие мощнейшей гидроэлектростанции обеспечили возможность эффективного развития города в условиях окружающей каменистой пустыни. Вопросы водоснабжения и энергообеспечения на многие годы были сняты.
Уже к 1940 году в Лас-Вегасе насчитывалось почти 9 тысяч играющих, а спустя 20 лет это число выросло до 64 тысяч. С тех самых пор игровые дома стали всё чаще открываться в Лас-Вегасе. Самым первым считается казино «El Rancho», которое до наших дней не сохранилось. В послевоенный период с 1945 по 1963 год большую роль в развитии современной столицы азарта сыграла организованная преступность. Одним из первых развлекательных комплексов, которые были связаны с мафией, стало казино «Фламинго». Открытие «Фламинго» состоялось в 1946 году. Газеты писали, что владелец заведения, гангстер Багси Сигел, в буквальном смысле «зарывает деньги в песок». Затею Багси по постройке шикарного игорного комплекса многие считали чудачеством, однако, с ужесточением контроля над азартными играми в других штатах, азартный бизнес в Вегасе стал набирать обороты. С 1952 по 1957 год на деньги мафии и банкиров-мормонов были построены такие казино, как «Sahara», «Sands», «Riviera», «Tropicana», «Binion's Horseshoe» и многие другие. Сейчас этот вид бизнеса считается одним из основных источников доходов Лас-Вегаса.
В 1950-е гг. Лас-Вегас также стал привлекать туристов совершенно необычным зрелищем — всего в 65 милях (100 км) к северу от города на территории Невадского ядерного полигона в окрестностях Меркури проводились испытания ядерного оружия. «Ядерные грибы» от взрывов можно было наблюдать из отелей прямо в центре Лас-Вегаса.