North Las Vegas ble grunnlagt i 1919, da Thomas Williams kjøpte 650 000 m² land i området, og bygde hus til familien sin. Flere personer bosatte seg i området i løpet av 1920-tallet. Området ble først kalt Vegas Verde, men navnet ble skiftet til North Las Vegas i 1932. I 1946 ble North Las Vegas en selvstendig by.