Вайоминг тарихы осы жерлерді шошондар, арапахолар, кроу және лакоталарды қоса алғанда, байырғы халықтар мекендеген көне заманнан бастау алады. Бұл аумаққа алғаш аяқ басқан еуропалықтар XVIII ғасырдың ортасындағы француз трапперлері болып саналады. Алайда, аймақтың батыс әлемі үшін нағыз ашылуы 1807 жылы қазіргі Йеллоустон ауданын зерттеген Льюис пен Кларк экспедициясының мүшесі Джон Колтердің есімімен байланысты.
«Вайоминг» атауының өзі манси үндістерінің тілінен алынған және «үлкен өзен жазығында» дегенді білдіреді. Аймақ Вайоминг Территориясы ресми мәртебесін 1868 жылы, темір жол құрылысы әкімшілік бірлік құруды талап еткен кезде алды.
Аймақтың дамуы оның бірегей географиялық орналасуы мен табиғи ресурстарына байланысты болды. Вайоминг арқылы атақты Орегон жолы өтті, ал Жартасты таулардағы Оңтүстік асу (South Pass) Батыс жағалауға бет алған қоныс аударушылардың фургондары үшін жалғыз ыңғайлы маршрут болды. Алғашқы ірі елді мекендердің пайда болуына Union Pacific темір жолының құрылысы серпін берді: қалалар пойыздар мен жұмысшыларға қызмет көрсететін станциялар ретінде пайда болды. Сонымен қатар, XIX ғасырдың басында аймақ аң терісін аулаушыларды қызықтырды, бұл таулы аймақтардың зерттелуіне ықпал етті.
Ерте Вайоминг экономикасы аң терісі саудасынан ауқымды мал шаруашылығына тез ауысты. Шексіз жайылымдар ірі қара мал өсіруге өте қолайлы болды, бұл «ковбой штатының» классикалық бейнесін қалыптастырды. Адам құқықтарына деген көзқарас бірегей мәдени ерекшелікке айналды. 1869 жылы, әлі территория болып тұрған кездің өзінде, Вайоминг АҚШ-та бірінші болып әйелдерге сайлау құқығын берді. Бұл тарихи шешім оған «Теңдік штаты» деген бейресми атауды бекітіп, жаңа тұрғындардың ағылуына ықпал ете отырып, қоғамның назарын аударды.