Området som i dag utgjør delstaten Wyoming var opprinnelig bebodd av flere indianerstammer. Navnet Wyoming kommer fra lenape-ordet , som betyr , og som opprinnelig ble anvendt om dalen Wyoming Valley i Pennsylvania. Indianterstammene crow, arapaho, lakota og shoshone var noen av de opprinnelige innbyggerne og som de første hvite oppdagelsesreisende møtte da de første gang kom til området. Selv om franske pelsjegere muligens kom til områdets nordlige del på slutten av 1700-tallet, var John Colter, et medlem av Lewis og Clark-ekspedisjonen, sannsynligvis den første hvite amerikaner som nådde området i 1807. Hans beretninger om Yellowstone-området ble på den tid ansett for å være fiksjon. Robert Stuart oppdaget South Pass i 1812, som senere ble en del av Oregon Trail. I 1850 ble Bridger Pass oppdaget og ble senere brukt som transportvei for jernbanen Union Pacific Railroad i 1868, og i det 20. århundre av motorveien I-80.