Federacja została założona 1 października 1922 roku i od tego dnia nieprzerwanie jest członkiem luksemburskiego narodowego komitetu olimpijskiego, który kolejno nosił nazwy CNOL, COL i COSL.
W 1925 FLB dołączyła do międzynarodowej federacji boksu amatorskiego FIBA oraz do International Boxing Union. Po reorganizacji międzynarodowych federacji w 1946 federacja została członkiem AIBA, Europejskiej Federacji Boksu Amatorskiego, European Boxing Union oraz World Boxing Council.
Według almanachu sportowego z 1922 roku klubami założycielskimi były BC Esch z 1921 roku, BC Luxembourg z 1910 roku, później Central Boxing Club Luxembourg, oraz BC Differdange z 1921 roku. Rocznik sportowy 1947-1948 potwierdza, że w 1922 roku zrzeszone były trzy kluby.
Na początku 1947 roku liczba ta wzrosła do jedenastu klubów, w tym Central Boxing Club Luxembourg, powstały z połączenia BC Luxembourg i Central Punching Club Luxembourg, a także klubów z Esch, Diekirch, Rumelange, Dudelange, Rodange, Differdange, Belvaux oraz Cercle Sportif Olympic Esch.