Il remporte plusieurs titres nationaux, notamment avec l'Olympique de Marseille, ainsi que la Ligue des champions 1993. Vainqueur du Championnat d'Europe Espoirs 1988, Sauzée est sélectionné à 39 reprises en équipe de France et dispute l'Euro 1992 avec les «Bleus».