Med Club Brugge blev Van der Elst fem gange belgisk mester og tre gange pokalvinder. Han blev i 2004 udvalgt til FIFA 100, en kåring af de 125 bedste nulevende fodboldspillere gennem historien. Desuden blev han to gange, i 1990 og 1996 kåret til Belgiens bedste fodboldspiller.
Landshold
Van der Elst nåede i løbet af sin karriere at spille 86 kampe og score ét mål for Belgiens landshold, hvilket giver ham landskampsrekorden i landet. Han repræsenterede sit land i årene mellem 1984 og 1998, og var en del af trupperne til VM i 1986, VM i 1990, VM i 1994 og VM i 1998.