1829年，一支前往洛杉矶的西班牙商队途经距现在的拉斯维加斯东北部100英里的地方，一小队人往西出发寻找水源。一个年轻的侦察兵Rafael Rivera离开了大部队，独自进入了一片未经开发的沙漠之中。经过两个星期的寻找，他终于找到了泉水。Rafael Rivera是人们所知道的第一个踏上拉斯维加斯山谷的非印第安人。后来，西班牙人将这片山谷取名为“拉斯维加斯”（Las Vegas），意思是“肥沃的草原”
1843年，驻守边疆的侦察兵基德.卡森（Kid Carson）带领着约翰.弗雷蒙（John C.Fremont）的探险队越过了内华达地界并绘制了内华达地图。1844年5月13日，弗雷蒙带着他的探险队扎营在拉斯维加斯泉水边。如今，人们在博物馆和历史书中都能找到弗雷蒙的名字，而拉斯维加斯老城区的弗雷蒙酒店（Fremont Hotel-Casino）和著名的弗雷蒙商业街（Fremont Street）更是以他的名字来命名，以纪念这位探险家。
1855年，摩门人（Mormon）在拉斯维加斯山谷建造了一座150平方英尺的堡垒，这是第一座非印第安人在这里建造的堡垒。摩门人在这 里种植果树、蔬菜，他们想把种植技术教给当地的印第安派尤特族人（Paiute）。但是派尤特人拒绝接受摩门人的教育，并不时袭击堡垒。1857年，摩门人放弃了堡垒，离开了这里。
1890年，铁路开发者决定将水源丰富的拉斯维加斯山谷作为一个中转站。1904年的夏天，拉斯维加斯的第一条铁路开始动工。1905年，连接南加利福尼亚和盐湖城的主干线的完工使拉斯维加斯成为了一个真正的铁路城市。铁路是随后25年中拉斯维加斯最主要的产业。
1905年5月15日，拉斯维加斯正式成为一个城市。这一天，120笔共计110英亩的土地被拍卖。
起初，拉斯维加斯被当作林肯县（Lincoln County）的一部分，直到1909年，它成为了新成立的克拉克县（Clark County）政府所在地。
1911年3月16日，拉斯维加斯合并了周边一些土地，通过第一部宪章。当时，拉斯维加斯总面积为19.18平方英里，居民总数将近800人，不到全州总人口的1%。当时，克拉克县的人口数为3,321。
到了1930年，拉斯维加斯人口发展到5,165人。在1931年发生了三件大事，从而改变了内华达州及拉斯维加斯的面貌。
1931年3月19日，内华达州将赌博合法化，一个月后，拉斯维加斯发放了六张赌博许可证。
