Многочисленные археологические находки свидетельствуют, что коренные американцы жили в районе современного Лас-Вегаса уже как минимум десять тысяч лет назад.
К моменту появления в регионе первых европейцев здесь жили индейцы племени южные пайюты, небольшая община которых существует в Лас-Вегасе и сегодня.
Людей привлекал оазис посреди пустыни Мохаве, образованный источниками, известными сегодня под названием Лас-Вегас-Спрингс (или Биг-Спрингс).
Сейчас на месте этих источников, примерно в пяти километрах к западу от города Лас-Вегас, создан заповедник.
Первым американцем, обнаружившим долину Лас-Вегаса, был Джедедия Смит, экспедиция которого пришла в эти края в 1827 году.
Он нашел оазис и описал его как лучшее место для пополнения припасов по пути на запад, в Калифорнию. Следующие несколько десятилетий долина Лас-Вегас была одной из остановок на пути торговых караванов между Санта-Фе и Лос-Анджелесом, известном как "Старая испанская торговая дорога".
Позднее имено в честь Джона Фримонта будет названа главная улица Лас-Вегаса - Фримонт-стрит.
В 1855 году в долину Лас-Вегас прибыли тридцать мормонов, купивших участок земли у индейцев и основавших поселок.
Однако уже в 1857 году, во время войны между мормонами и правительством США, известной как "Война в Юте", мормоны были изгнаны.
В последующие десятилетия в районе современного Лас-Вегаса существовало ранчо, где, в том числе, выращивался виноград и производилось вино.
В 1905 году было закончено строительство железной дороги, связавшей Солт-Лейк-Сити в Юте и Лос-Анджелес в Калифорнии.
Долина Лас-Вегаса с ее источниками воды была очень удобным местом для экипировки паровозов.