I 1893 sto Andersen som initiativtaker og skrev innbydelsen til stiftelsen av Vestbanernes Locomotivpersonales Fagforening. Dette var landets første fagforening for lokomotivpersonale, og Andersen ble ved opprettelsen 18. september 1893 valgt som første formann.