Norbert Haimberger begann seine sportliche Karriere beim JGV-Schuh-Ski-Wien und wurde im Nachwuchs mehrfacher österreichischer Staatsmeister. Nach der Matura wurde er Zeitsoldat beim Heeressportzentrum. Bei den Judo-Europameisterschaften 1992 in Paris gewann er den Titel in der Gewichtsklasse bis 71 kg und qualifizierte sich für die Olympischen Sommerspiele in Barcelona. Haimberger war der erste Österreicher, der innerhalb von drei Jahren (1991 bis 1993) in drei verschiedenen Gewichtsklassen bei den Österreichischen Meisterschaften gewinnen konnte. Am Ende seiner Laufbahn kämpfte er für den Colop Samurai Wien vor allem in der Bundesliga. 1996 startete er erneut bei den Österreichischen Meisterschaften und gewann seinen fünften Titel.