Der 1,70 m große Benboudaoud trat im Halbleichtgewicht bis 66 Kilogramm an. 1994 war er französischer Juniorenmeister und Siebter der Juniorenweltmeisterschaften. Bei den Junioreneuropameisterschaften gewann er 1994 eine Bronzemedaille. Bei den Europameisterschaften 1996 unterlag er im Achtelfinale dem Deutschen Peter Schlatter, nach drei Siegen in der Hoffnungsrunde erhielt er eine Bronzemedaille. Benboudahoud startete auch bei den Olympischen Spielen 1996 in Atlanta. Er gewann seinen ersten Kampf gegen den Türken Bektaş Demirel und verlor in seinem zweiten Kampf gegen den Brasilianer Henrique Guimarães.