Lundberg var dotter till skräddaren Carl August Malmgren, och hans fru Simonia Beckman. Hon gifte sig 1888 med skådespelaren Otto Elg-Lundberg.
Anna Lundberg, sent 1890-tal.
Hon började studera balett vid Kungliga teatern, och fortsatte sina studier vid den dramatiska scenen vid samma teater. Mellan 1881 och 1891 framträdde hon i huvudsak vid olika teatrar och scener i Stockholm och Göteborg.
Under början av 1890-talet, i huvudsak mellan 1893 och 1895, begav hon sig till Paris, där hon som varietéartist verkade vid Folies Bergère under namnet ”Othie del Rio, chanteuse cosmopolite”. Därefter återvände hon till Sverige, där hon tillsammans med sin make ledde ”Turné Anna Lundberg”, som turnerade runtom i Sverige mellan 1895 och 1898, 1900, mellan 1905 och 1906 samt under år 1914. Mellan 1907 och 1909 turnerade de även vid svenskamerikanska scener i USA, där Lundberg även verkade som scenpedagog.
Fram till 1914 höll Lundberg visaftnar i Kungliga Vetenskapsakademiens lilla konsertsal. Därefter drog hon sig tillbaka från skådespeleriet. År 1929 gav hon ut memoarboken Hur det går till att komma in vid teatern och annat smått och gott. Makarna Elg-Lundberg är begravda på Norra begravningsplatsen utanför Stockholm.
