Registrator har ikke eksakte opplysninger, men det antas at Veiarbeiderforeningen Tynset ble opprettet i 1936. Foreningen eksisterte kun et par år. I 1938 opphørte virksomheten, og medlemmene gikk over til Tynset Arbeidsmandsforening, avd. 64 i Norsk Arbeidsmandsforbund. Avdeling 64 endret samtidig navn til Tynset vei- og anleggsarbeiderforening.