Bart Veldkamp debuterte internasjonalt i europamesterskapet i 1989. I 1990 ble han europamester, og tok bronse i allround-VM. Veldkamps spesialitet var langdistansene ( meter og meter).