Han emigrerte til Brasil i 1892 og bosatte seg i Paranaguá hvor han ble i 10 år. Her malte og tegnet han kystlandskaper, genrescener og portretter og begynte med undervisning i billedkunst. I 1902/1903 flyttet han til Curitiba hvor han skulle bosette seg for godt. Her byttet landskapet og dermed hans videre motiver. Andersen reiste mye rundt i Sør-Amerika gjennom årene og dro også tilbake til Norge i 1927 hvorpå han returnerte til sitt hjem i Brasil.