La federación se fundó el 1 de octubre de 1922 y desde esa fecha es miembro ininterrumpidamente del Comité Olímpico Nacional de Luxemburgo, que sucesivamente se denominó CNOL, COL y COSL.
En 1925 la FLB se afilió a la federación internacional de boxeo amateur FIBA y a la International Boxing Union. Tras la reorganización de las federaciones internacionales en 1946 la federación pasó a ser miembro de la AIBA, de la federación europea de boxeo amateur, de la European Boxing Union y del World Boxing Council.
Según el almanaque deportivo de 1922, los clubes fundadores fueron BC Esch de 1921, BC Luxembourg de 1910, posteriormente Central Boxing Club Luxembourg, y BC Differdange de 1921. El anuario deportivo de 1947-1948 confirma que en 1922 había tres clubes afiliados.
A principios de 1947, esa cifra había aumentado a once clubes, entre ellos Central Boxing Club Luxembourg, surgido de la fusión de BC Luxembourg y Central Punching Club Luxembourg, además de los clubes de Esch, Diekirch, Rumelange, Dudelange, Rodange, Differdange, Belvaux y Cercle Sportif Olympic Esch.