Eyalet ismini İspanyolca'da "karla kaplı dağlar" anlamına gelen Sierra Nevada Dağları'ndan almıştır. Bölgede daha önceleri yerli Paiute, Shoshone ve Washoe kabileleri yaşamaktaydı. İspanyollar bu bölgeyi İspanya adına kontrol altına aldılar ve Alta California ismiyle Meksika Bağımsızlık Savaşı'na kadar ellerinde tuttular. 1848 yılında Birleşik Devletler'in zaferiyle sonuçlanan Meksika-Amerika savaşı sonrasında Nevada, Birleşik Devletler'e geçti ve 1850 yılında Utah bölgesinin bir parçası oldu. 1859 yılında Comstock Lode'da keşfedilen gümüş madeni bölgede bir nüfus patlamasına yol açtı ve Utah bölgesinden ayrılması için bir neden oluşturdu. Nevada, 31 Ekim 1864 günü ABD'nin 36. eyaleti olmuştur.