Le Parti Socialiste est représenté au Conseil d'Etat valaisan depuis 1997, avec l'accession de Peter Bodenmann (1997-1999). Suite à sa démission, Thomas Burgener lui succéda durant 10 ans (1999-2009).
En 2009, le PS fait élire la première Conseillère d'Etat, qui sera également la première Présidente du Canton en 2012.
En 2021, le PS fait élire le premier Conseiller d'Etat du Valais romand.