Yadin ble født 20. mars 1917 til den kjente arkeologen Eleazar Sukenik og akademikeren og feministen Hasya Feinsod Sukenik. I en alder av 15 år ble han medlem av Haganah og tjenestegjorde i en rekke forskjellige tjenester. I 1946 forlot han Haganah på grunn av et argument av kommandøren Yitzhak Sadeh om at maskingevær skulle være standard utstyr.