Římané tuto oblast nazývali Vallis Poenina ("Horní údolí Rhôny").
V roce 888 se Valais stalo součástí jurského burgundského království.
V roce 999 daroval burgundský král Rudolf III. toto území sionskému biskupovi a jmenoval ho hrabětem z Valie. Hraběcí biskupové museli bránit své území proti savojským vévodům.
v roce 1474 se odehrála bitva u Planta, nedaleko hlavního města Sionu. Sionský biskup a lid Sieben Zenden v ní porazili savojského vévodu. Bitva u Planta je součástí burgundské války. Po této bitvě se biskupové zmocnili oblasti až k Ženevskému jezeru.
Valais nenásledovalo protestantskou reformaci.
12. března 1529 se Valais stalo přidruženým členem Švýcarské konfederace (Zugewandter Ort).
V roce 1628 se Valy staly republikou, République des Sept Dizains / Republik der Sieben Zenden, ale biskup zůstal u moci až do vpádu Napoleonových vojsk do Valů a vytvoření République du Valais 16. března 1798, ale 1. května 1798 se Valy staly součástí Helvétské republiky a v roce 1802 se opět osamostatnily jako Rhodanská republika.
V roce 1810 se Rhodanská republika stala součástí Francie a byla nazvána departementem Simplon.
V roce 1813 se Valais opět osamostatnilo a 4. srpna 1815 se rozhodlo připojit ke Švýcarské konfederaci jako kanton (stát).
V roce 1845 se Valais připojilo ke Katolické separatistické lize (Sonderbund), ale nikdy nebojovalo proti spolkovým jednotkám, když ostatní členové ligy začali v roce 1847 bojovat.