Anthonisz era un nipote di Jacob Cornelisz. van Oostsanen, che probabilmente fu anche suo maestro, e cugino di Dirck Jacobsz. Nel 1538 dipinse la prima mappa completa e (relativamente) accurata di Amsterdam, commissionata dalla città come dono per l'imperatore Carlo V. È noto soprattutto per le sue xilografie.

La sua xilografia più famosa è la mappa Vogelvlucht di Amsterdam del 1544, stampata con 12 blocchi. Questa xilografia fu molto apprezzata e fu ristampata fino al XVII secolo inoltrato, quindi ne esistono diverse versioni, come una versione con iniziale D gotica in alto a destra, una con iniziale D latina decorata con motivi vegetali (vedi immagine al centro destra) e uno con iniziale latina D raffigurante Re Davide (vedi immagine in basso a destra).

Ha anche realizzato molti ritratti reali e stampe allegoriche. Gli si possono attribuire con certezza solo due dipinti, entrambi concessi in prestito permanente dalla città di Amsterdam all'Amsterdam Museum. Secondo la leggenda sulla sua mappa del Vogelvlucht, visse "dietro la Nieuwe Kerk" in "de Schrijvende handt". Una pietra da rivestimento con sopra una mano che scriveva era il segno identificativo di scrittori, librai e cartografi.