Autor obrazu Duńczyk z urodzenia, od 1876 monachijczyk z wyboru, członek Akademii w Kopenhadze, profesor Akademii Monachijskiej. Malował głównie nastrojowe zimowe i letnie pejzaże, często zatopione w popołudniowym i wieczornym słońcu. W swoim malarstwie skupiał się na nastroju, a jego sposób malowania z czasem stawał się coraz bardziej impresjonistyczny. Odrębny nurt jego malarstwa to obrazy marynistyczne, przedstawiające okręty na wzburzonym morzu. Obrazy Andersena-Lundby znajdują się w wielu muzeach m.in. w Royal Gallery of Copenhagen, Trieste Museum, Neue Pinakotek Monachium oraz w znaczących kolekcjach prywatnych.