नेवाडा का पता लगाने वाले पहले यूरोपीय लोग स्पैनिश थे। यह क्षेत्र न्यू स्पेन नामक स्पेनी कालोनी का हिस्सा बन गया और 1821 में स्वतंत्रता प्राप्त करने के बाद मेक्सिको का हिस्सा बन गया। मैक्सिकन-अमेरिकी युद्ध में अपनी जीत के बाद संयुक्त राज्य अमेरिका ने 1848 में इस क्षेत्र पर कब्जा कर लिया। नेवादा 31 अक्टूबर 1864 को 36वां राज्य बना। 1940 में नेवाडा की आबादी केवल 1,10,000 से थोड़ी ही अधिक थी। हालांकि जुआ वैध होने के कारण नेवादा 20वीं शताब्दी में एक प्रमुख पर्यटन स्थल में बदल गया।