Liitto perustettiin 1. lokakuuta 1922 ja se on ollut siitä lähtien yhtäjaksoisesti Luxemburgin kansallisen olympiakomitean jäsen. Komitean nimi on ollut peräkkäin CNOL, COL ja COSL.
Vuonna 1925 FLB liittyi kansainväliseen amatöörinyrkkeilyliittoon FIBAan ja International Boxing Unioniin. Kansainvälisten liittojen uudelleenjärjestelyn jälkeen vuonna 1946 liitosta tuli AIBAn, Euroopan amatöörinyrkkeilyliiton, European Boxing Unionin ja World Boxing Councilin jäsen.
Vuoden 1922 urheilualmanakan mukaan perustajajäseninä olivat seurat BC Esch vuodelta 1921, BC Luxembourg vuodelta 1910, myöhemmin Central Boxing Club Luxembourg, sekä BC Differdange vuodelta 1921. Vuosien 1947-1948 urheiluvuosikirja vahvistaa, että vuonna 1922 jäsenenä oli kolme seuraa.
Vuoden 1947 alussa määrä oli kasvanut yhteentoista seuraan, joihin kuuluivat Central Boxing Club Luxembourg, joka syntyi BC Luxembourgin ja Central Punching Club Luxembourgin fuusiossa, sekä Eschin, Diekirchin, Rumelangen, Dudelangen, Rodangen, Differdangen ja Belvaux'n seurat ja Cercle Sportif Olympic Esch.