Mit dem Bau der Strecke von nach Zermatt wurde 1888 begonnen. 1891 wurde sie als VZ Visp - Zermatt - Bahn eröffnet verkehrte aber nur in den
1930 wurde die Strecke um den Abschitt - Brig erweitert und der Name in BVZ Brig - Visp - Zermatt - geändert. Dies ist auch das Geburtsjahr Glacier Express der erstmals von Zermatt nach St. Moritz fuhr. Auch die Sperrung der Straße Zermatt für Automobile ab 1931 begünstigte die Entwicklung der Bahn. Ab 1933 fuhr die Bahn nun ganzjährig nach was die Anfänge Zermatts als Wintersportort prägte.
1991 verschüttete ein Bergsturz bei Randa die die Straße sowie einige Häuser. Auch die wurde aufgestaut. Nach 105 Tagen Betriebsunterbrechung konnte Bahn auf einem neu trassieten Abschitt wieder Der Name wurde in diesem Jahr auf BVZ Zermatt-Bahn geändert.