I mars 1873 begynte Andersen som fyrbøter ved Randsfjordbanen og ble i september samme året forfremmet til lokomotivfører. Med unntak av et par år i Drammen og et års tid som lokomotivmester i Kristiansand tjenestegjorde han i Kongsberg. Der holdt han fram til han gikk av med pensjon i 1913.