Andreas Anderssen ble sjøoffiser i 1900 og avla eksamen fra Sjøkrigsskolens øverste avdeling i 1903. I 1903 ble han utnevnt til premierløytnant og i 1910 forfremmet til kaptein. Han var sjef for Oscarsborg torpedobatteri 1910–1916 og 1919–1928. Han ble deretter pensjonert fra tjenesten i forsvaret, og ble i det sivile disponent i et kullfirma i Drøbak.