Der OGBL wurde um den Jahreswechsel 1978/1979 gegründet. Er ging aus dem „Lëtzebuerger Arbechterverband“ (LAV) hervor. Die Gründung einer starken einheitlichen Gewerkschaftsbewegung (die sämtliche gewerkschaftlichen Kräfte vereinen würde) ist, seit seiner Gründung, eines der Hauptziele. Wie es André Roeltgen, OGBL-Präsident, am 29. November 2018 in der Maison du Peuple in Esch/Alzette vor über 300 Personen bei Gelegenheit des 40. Geburtstags der Organisation in Erinnerung gerufen hat: Es wäre ein historischer Fehler, wenn man es nicht schaffen würde, die Zersplitterung der Gewerkschaftsbewegung zu überwinden.