Forbundet ble stiftet 1. oktober 1922 og har siden denne datoen uten avbrudd vært medlem av Luxembourgs nasjonale olympiske komité, som etter tur het CNOL, COL og COSL.
I 1925 sluttet FLB seg til det internasjonale amatørbokseforbundet FIBA og International Boxing Union. Etter omorganiseringen av de internasjonale forbundene i 1946 ble forbundet medlem av AIBA, det europeiske amatørbokseforbundet, European Boxing Union og World Boxing Council.
Ifølge idrettsalmanakken fra 1922 var de stiftende klubbene BC Esch fra 1921, BC Luxembourg fra 1910, senere Central Boxing Club Luxembourg, og BC Differdange fra 1921. Idrettsårboken 1947-1948 bekrefter at tre klubber var tilsluttet i 1922.
I begynnelsen av 1947 hadde dette antallet økt til elleve klubber, deriblant Central Boxing Club Luxembourg, som ble dannet gjennom sammenslåingen av BC Luxembourg og Central Punching Club Luxembourg, samt klubbene fra Esch, Diekirch, Rumelange, Dudelange, Rodange, Differdange, Belvaux og Cercle Sportif Olympic Esch.