Rimania túto oblasť nazývali Vallis Poenina ("Údolie hornej Rhôny").
V roku 888 sa Valais stalo súčasťou Jurského burgundského kráľovstva.
Burgundský kráľ Rudolf III. daroval v roku 999 toto územie sionskému biskupovi a vymenoval ho za grófa Valais. Grófski biskupi museli brániť svoju oblasť proti savojským vojvodom.
v roku 1474 sa odohrala bitka pri Plante, neďaleko hlavného mesta Sion. Sionský biskup a ľudia zo Sieben Zenden v nej porazili savojského vojvodu. Bitka pri Plante je súčasťou burgundskej vojny. Po tejto bitke biskupi dobyli oblasť až po Ženevské jazero.
Valais nenasledovalo protestantskú reformáciu.
12. marca 1529 sa Valais stalo pridruženým členom (Zugewandter Ort) Švajčiarskej konfederácie.
V roku 1628 sa Valy stali republikou, République des Sept Dizains / Republik der Sieben Zenden, ale biskup zostal pri moci až do vpádu Napoleonových vojsk do Valov a vytvorenia République du Valais 16. marca 1798, ale 1. mája 1798 sa Valy stali súčasťou Helvétskej republiky a v roku 1802 sa opäť osamostatnili ako Rodanská republika.
V roku 1810 sa Rodanská republika stala súčasťou Francúzska a nazývala sa Simplonský departement.
Valais sa v roku 1813 opäť osamostatnilo a 4. augusta 1815 sa rozhodlo vstúpiť do Švajčiarskej konfederácie ako kantón.
V roku 1845 sa Valais pripojilo ku Katolíckej separatistickej lige (Sonderbund), ale nikdy nebojovalo proti federálnym jednotkám, keď v roku 1847 začali bojovať ostatní členovia ligy.