Han fikk sin tidlige musikkundervisning hos faren, som selv hadde et lite orkester. Siden fikk han en bredere skolering hos Nils Ursin (1800–1862) og sønnen Fredrik Ursin (1825–1990) fra Ullensaker. Omkring 1860 var han elev i harmonilære hos den tyske komponisten Carl Arnold (1794–1873). Fra 1860 til 1862 var han fiolinist i Det norske Theaters orkester (etablert 1850 i Bergen). Han var også i en strykekvartett ledet av Johan Svendsen (1840–1911). Anders jobbet også tidvis som pianostemmer, men fra 1871 drev han hjemgården på Haneborg, men var lenge ufør i beina etter tømmerfløting, og det gikk da mere i genealogi og komposisjon.