Der 1,95 m große Harry Van Barneveld trat im Schwergewicht oder in der offenen Klasse an. 1989 war er Siebter der Europameisterschaften. Im gleichen Jahr gewann er die Titel im Schwergewicht und in der offenen Klasse bei den Militärweltmeisterschaften. Bei den Europameisterschaften 1990 gewann er zwei Silbermedaillen: Im Schwergewicht hinter Sergei Kossorotow aus der Sowjetunion, in der offenen Klasse hinter dem Ungarn László Tolnai. Im gleichen Jahr wiederholte er seinen Doppelerfolg bei den Militärweltmeisterschaften. 1991 war Van Barneveld im Schwergewicht Siebter der Europameisterschaften. Bei den Weltmeisterschaften 1991 belegte er den siebten Platz im Schwergewicht und den fünften Platz in der offenen Klasse. 1992 unterlag er bei den Europameisterschaften im Viertelfinale gegen Sergei Kossorotow, bzw. gegen dessen Landsmann Igor Bereznitsky. Über die Hoffnungsrunde erreichte Van Barneveld zweimal den Kampf um Bronze. Im Schwergewicht unterlag er dem Niederländer Dennis Raven, in der offenen Klasse besiegte er dessen Landsmann Hans Buiting. Bei den Olympischen Spielen in Barcelona gewann Van Barneveld vier Kämpfe im Schwergewicht und verlor gegen den Japaner Naoya Ogawa und den Ungarn Imre Csösz, am Ende war der Belgier Fünfter. Im November gewann er in Tokio die offene Klasse beim Jigoro Kano Cup mit einem Finalsieg über Ogawa.