Andersen ble i perioden 1874–1877 tatt inn som assistent og studerte under Wilhelm Krogh i Oslo etter å ha sendt inn noen tegninger til Krogh. Han dro videre til København i Danmark og studerte som stipendiat ved Det Kongelige Danske Kunstakademi i perioden 1879–1883. Deretter studerte han under maleren Olaf Isaachsen i Oslo mellom 1884 og 1886.