Han startet karrieren i Oslo-klubben Viking, men gikk i 1911 til Lyn der han spilte til 1924. Andersen debuterte på det i 1911 og ble kaptein i 1914, hvilket han var i 37 av sine 46 landskamper, blant annet da Norge vant sin første landskamp (3-1 over Danmark i 1918) og da Norge ble nordisk mester i 1919. I 1919 ble han den første som hadde spilt 25 landskamper. Han spilte sin siste landskamp i 1924 og hans 46 var da rekord.