Der Verband wurde am 1. Oktober 1922 gegründet und ist seit diesem Datum ununterbrochen Mitglied des luxemburgischen Nationalen Olympischen Komitees, das nacheinander CNOL, COL und COSL hieß.
Im 1925 schloss sich der FLB dem internationalen Amateurboxverband FIBA und der International Boxing Union an. Nach der Neuordnung der internationalen Verbände im 1946 wurde der Verband Mitglied der AIBA, des Europäischen Amateurboxverbands, der European Boxing Union und des World Boxing Council.
Laut dem Sportalmanach von 1922 waren die Gründungsvereine BC Esch aus dem Jahr 1921, BC Luxembourg aus dem Jahr 1910, später Central Boxing Club Luxembourg, und BC Differdange aus dem Jahr 1921. Das Sportjahrbuch 1947-1948 bestätigt, dass 1922 drei Vereine angeschlossen waren.
Anfang 1947 war diese Zahl auf elf Vereineangewachsen, darunter Central Boxing Club Luxembourg, der aus der Fusion von BC Luxembourg und Central Punching Club Luxembourg hervorgegangen war, sowie die Vereine aus Esch, Diekirch, Rumelange, Dudelange, Rodange, Differdange, Belvaux und Cercle Sportif Olympic Esch.