Tessin kom til Sverige i ungdommen. Ifølge hans egne opplysninger i en «opsatz» fra begynnelsen av 1670-tallet ble han tatt opp i svensk tjeneste i 1636 som fortifikasjonskonduktør under Olof Örnehufvud. Som regel oppgis 1639 som årtall for ansettelsen.