Die Römer nannten das Gebiet Vallis Poenina ("Oberes Rhônetal").
Im Jahr 888 wurde das Wallis Teil des Königreichs Jurane Burgund.
König Rudolph III. von Burgund schenkte das Gebiet 999 dem Bischof von Sion und machte ihn zum Grafen des Wallis. Die Grafenbischöfe mussten ihr Gebiet gegen die Herzöge von Savoyen verteidigen.
im Jahre 1474 war die Schlacht von Planta, ein Ort in der Nähe der Hauptstadt Sion. Der Bischof von Sion und das Volk der Sieben Zenden schlugen den Herzog von Savoyen. Die Schlacht von Planta ist Teil des Burgunderkrieges. Nach dieser Schlacht eroberte der Bisoph das Gebiet bis zum Genfer See.
Das Wallis folgte nicht der protestantischen Reformation.
Am 12. März 1529 wurde das Wallis assoziiertes Mitglied (Zugewandter Ort) der Schweizerischen Eidgenossenschaft.
1628 wurde das Wallis eine Republik, die République des Sept Dizains / Republik der Sieben Zenden, aber der Bischof blieb an der Macht, bis Napoleons Truppen am 16. März 1798 in das Wallis einmarschierten und die République du Valais gründeten, aber am 1. Mai 1798 wurde das Wallis Teil der Helvetischen Republik und 1802 als Rhodanische Republik wieder unabhängig.
1810 wurde die Rhodanische Republik an Frankreich angegliedert und erhielt den Namen Departement Simplon.
Das Wallis wurde 1813 wieder unabhängig und beschloss am 4. August 1815, der Schweizerischen Eidgenossenschaft als Kanton (Staat) beizutreten.
Im Jahr 1845 trat das Wallis dem katholischen Separatistenbund (Sonderbund) bei, kämpfte aber nie gegen föderale Truppen, als andere Mitglieder des Bundes 1847 die Kämpfe begannen.