Romedal og Vallset bygningsarbeiderforening ble stiftet i 1946.Foreningen var fra stiftelsen i 1946 en del av Norsk bygningsindustriarbeiderforbund som avdeling 106. Første formann var Martin Fjeldberg. I 1988 ble Norsk Bygningsindustriarbeiderforbund en del av det nyopprettede Fellesforbundet. Vallset og Romedal bygningsarbeiderforening forstatte som selvstendig avdeling i to år, inntil den store sammenslutningen av foreninger tilknyttet Fellesforbundets avdeling 650 i Hedmark tilslutt også innbefattet avdeling 106. Virksomheten i avdeling 106 opphørte således 1. april 1990, fra da av var Romedal og Vallset bygningsarbeiderforening en del av Fellesforbundets avd. 650.