Professionnel entre 1966 et 1969, Paul Van de Vijver a remporté une étape du Tour du Nord. Il a également obtenu diverses places d'honneur dans des kermesses belges. Sa fille Heidi et son neveu Frank ont eux aussi été coureurs cyclistes au niveau professionnel.