NHL ble startet 23. mai 1951 av Alfred Strand, som selv ledet forbundet i starten. Han drev selv med oppdrett av boxere, og startet en boxerklubb som han ikke ønsket skulle være en del av Norsk Kennel Klub (NKK). Løsningen ble da å starte et eget forbund; NHL. Forbundets første utstilling ble holdt på Festningsplassen i Oslo i 1955.