I romani chiamavano la zona Vallis Poenina ("Alta Valle del Rodano").
Nell'888, il Vallese divenne parte del regno di Jurane Borgogna.
Il re Rodolfo III di Borgogna diede la zona al vescovo di Sion nel 999, e lo fece conte del Vallese. I conti-vescovi dovevano difendere la loro zona contro i duchi di Savoia.
nel 1474 fu la battaglia di Planta, un luogo vicino alla capitale Sion. Il vescovo di Sion e il popolo delle Sieben Zenden, batterono il duca di Savoia. La battaglia di Planta fa parte della guerra di Borgogna. Dopo questa battaglia, i bisonti conquistarono la zona fino al lago di Ginevra.
Il Vallese non ha seguito la Riforma protestante.
Il 12 marzo 1529, il Vallese divenne un membro associato (Zugewandter Ort) della Confederazione svizzera.
Nel 1628 il Vallese divenne una repubblica, la République des Sept Dizains / Republik der Sieben Zenden ma il vescovo rimase al potere fino a quando le truppe di Napoleone invasero il Vallese e crearono la République du Valais il 16 marzo 1798 ma il 1º maggio 1798 il Vallese divenne parte della Repubblica Elvetica e divenne nuovamente indipendente nel 1802 come Repubblica Rodanica.
Nel 1810, la Repubblica Rodanica fu annessa alla Francia e fu chiamata Dipartimento del Sempione.
Il Vallese divenne nuovamente indipendente nel 1813 e il 4 agosto 1815 decise di unirsi alla confederazione svizzera come cantone (stato).
Nel 1845, il Vallese si unì alla lega separatista cattolica (Sonderbund), ma non combatté mai le truppe federali quando altri membri della lega iniziarono a combattere nel 1847.