Han kom fra Danmark hvor han hadde tatt magistergraden i København og virket som prest ved Helligaandskirken i samme by. I 1545 valgtes han av domkapitlet i Oslo, hvoretter han ble anbefalt av universitetet og endelig utnevnt av kongen til superintendent i Oslo. I hans tid som superintendent ble domkapitlet i Oslo slått sammen med Mariakirkens, og ble dermed et av de rikeste i landet. Anders Madssøn hadde gruet for å komme til Oslo, men ble allikevel til han døde i 1548. Et portrett forestillende superintendenten er malt 100 senere og tilhører Oslo domkirke.