Le Valais est construit en par Sulzer Frères à Winterthour (Suisse) pour la CGN. Il a pour jumeau la Savoie construite en 1914. Les deux bateaux ont été commandés le . Le Valais est construit entre janvier et , ce qui est un record de rapidité pour l'époque[1].
Une illumination est installée en 1927. Un toit en métal et des vitrages sont posés sur le pont supérieur en 1928, des sanitaires sont installés en 1932. Une révision complète est effectuée en 1953[1].
Le Valais est mis hors service et désarmé en 1962. Il est débaptisé et amarré dès 1966 en rade de Genève, au quai du Jardin anglais, en tant que bateau-restaurant. La CGN y installe ses bureaux et sa billetterie[1]. Sa machine est alors déposée et du béton est coulé dans la cale pour le lester. En 2000, les boiseries de son salon sont déposées et récupérées pour le Montreux.
À la suite d'un conflit entre la CGN et le restaurateur locataire du bateau, Jean-Pierre Reichenbach, le conseil d'administration de la CGN décide le de faire démolir le Valais[2]. La démolition est autorisée par le canton de Vaud en [3]. Il est transféré à Ouchy le . La justice vaudoise ordonne l'arrêt de la démolition du Valais et décide qu'il restera à la disposition d'un acquéreur éventuel jusqu'au . Le , à la demande de l'Association pour la sauvegarde du bateau Valais, une motion urgente au Conseil municipal de la Ville de Genève est débattue pour étudier la possibilité de sauvegarder le bateau[4]. La démolition débute finalement le [5],[6].
↑« La CGN compte saborder le «Valais», restaurant flottant de la rade de Genève depuis 1966 », Le Temps, (ISSN1423-3967, lire en ligne, consulté le ).