Participó en dos Mundiales: Italia 1990 y Estados Unidos 1994, ganando en este último el Premio Lev Yashin al mejor portero del torneo.

Preud'homme, tras perder confianza en el Standard, fichó por el Malinas, consiguiendo la Liga belga en 1989 y la Recopa en 1988 ante el Ajax.

Durante cuatro años fue titular indiscutido y el mejor portero de la liga portuguesa, hasta que colgó los guantes en 1999.

Su primera temporada en el club fue algo aceptable, pero no logró clasificarse para una competencia europea, tras acabar en la quinta posición.

En mayo de 2018, el Standard Lieja hizo oficial su vuelta como entrenador y vicepresidente del club.

Su actuación más memorable fue en el partido ante la selección neerlandesa, venciendo por 1-0 y ganando el Premio Lev Yashin al mejor portero del campeonato.