Anundsen hadde lært seg boktrykkerfaget før han dro til sjøs, og som 20-åring utvandret han til Amerika hvor han først arbeidet som typograf. Han vervet seg deretter som menig i den amerikanske borgerkrigens siste år.