Fagforeningen har historie tilbake til 1. februar 1894, da den ble stiftet som Fastlønnede Arbeideres Forening. Siden har foreningene gjennomgått en rekke sammenslåinger som har ført til at foreningen er kjent som Vestnorsk Transportarbeiderforening.