Anthonisz était un petit-fils de Jacob Cornelisz. van Oostsanen, qui était probablement aussi son professeur, et un cousin de Dirck Jacobsz. En 1538, il peint la première carte complète et (relativement) précise d'Amsterdam, commandée par la ville en cadeau à l'empereur Charles Quint. Il est surtout connu pour ses gravures sur bois.

Sa gravure sur bois la plus célèbre est la carte Vogelvlucht d'Amsterdam de 1544, qui a été imprimée avec 12 blocs. Cette gravure sur bois était très populaire et a été réimprimée bien au XVIIe siècle, il en existe donc plusieurs versions, comme une version avec une initiale gothique D en haut à droite, une avec une initiale latine D ornée de motifs végétaux (voir image au centre à droite) et un avec l'initiale latine D représentant le roi David (voir l'image en bas à droite).

Il réalise également de nombreux portraits royaux et estampes allégoriques. Seuls deux tableaux peuvent lui être attribués avec certitude, tous deux étant donnés en prêt permanent par la ville d'Amsterdam au musée d'Amsterdam. Selon la légende sur sa carte Vogelvlucht, il vivait « derrière la Nieuwe Kerk » à « de Schrijvende handt ». Une pierre de parement avec une main qui écrit était la marque d'identification des écrivains, des libraires et des cartographes.