As an amateur, Nielsen won bronze medals in the super heavyweight division at the 1991 European Championships and the 1992 Olympics in Barcelona.