Norsk bygningsarbeiderforbund ble stiftet 1. november 1923. Forbundet ble dannet ved en sammenslutning av Norsk Malerforbund og Træarbeiderforbundet i Norge.
I 1949 gikk forbundet sammen med Norsk Høvleriarbeiderforbund og dannet Norsk bygningsindustriarbeiderforbund. Dette ble utvidet i 1961 da Norsk Steinindustriarbeiderforbund ble med. I 1976 kom det en ytterligere utvidelse da Norsk Murerforbund ble med i Norsk bygningsindustriarbeiderforbund.
I 1988 gikk Norsk Bygningsindustriforbund sammen med Norsk Jern- og Metallarbeiderforbund, Bekledningsarbeiderforbundet, Norsk Papirindustriarbeiderforbund og Norsk Skog- og Landarbeiderforbund og dannet Fellesforbundet.