Ole Klemetsen gewann bei den Amateuren 1990 eine Bronzemedaille beim Weltcup in Indien, nachdem er unter anderem Bert Schenk besiegt hatte und im Halbfinale gegen Juan Carlos Lemus ausgeschieden war. Auch bei den Europameisterschaften 1991 in Schweden erkämpfte er eine Bronzemedaille. Nach Siegen gegen Robin Reid und Dragan Tomašević, verlor er im Halbfinale gegen Torsten Schmitz. Eine weitere Bronzemedaille gewann er bei den Weltmeisterschaften 1991 in Australien, als er gegen Raúl Márquez und Raymond Downey ins Halbfinale einzog und dort gegen Israjel Hakobkochjan unterlag.