Gastaldi stammet fra en piemontesisk adelsslekt. I 1539 flyttet Gastaldi fra Piemonte til Venezia, der han imidlertid slet med å hevde seg i konkurransen og ikke fant noen fast ansettelse. I foretrakk man å ansette byens egne borger, som for eksempel Cristoforo Sabbadino. Dermed viet han seg til fremstillingen av store oversiktskart, som var egnet for salg på det frie bokmarket, fremfor kartene over venetianske territorier og over Venezias lagune, som magistratene hadde mest behov for.