Le 1er juillet 1994, X. et Y., enseignants dans un cycle d'orientation sans être au bénéfice d'une formation universitaire, ont notamment demandé au Conseil d'Etat du canton du Valais de constater dans une décision formelle susceptible de recours que la différence salariale existant entre les maîtres possédant un titre universitaire et ceux n'en possédant pas violait le principe de l'égalité de traitement.