Tras iniciarse en las filas del RVD Molenbeek, Van der Elst llegó en 1984 al Club Brugge KV, donde desarrollaría la mayor parte de su carrera.