Moshe Dayan syntyi 20. toukokuuta 1915 Degania Alefin kibbutsissa varttuen myöhemmin Nahalalissa. Hänen isänsä oli Shemuel Dayan. Moshe oli perheen vanhin poika. Nuorena Moshe Dayan alkoi työskennellä Nahalalin peltojen vartijana ja lopulta hän liittyi Haganan riveihin. Vuosien 1936–1939 arabikapinan aikana hän toimi juutalaisissa poliisijoukoissa Jisreelin laakson ja Galilean alueella. Dayan kuului Orde Wingaten komentamiin erityisiin yöpartioihin. Vuonna 1939 Dayan pidätettiin hänen osallistuttuaan Haganan järjestämälle laittomalle johtajakurssille. Hän sai 10-vuoden vankeustuomion laittomasta aseiden hallussapidosta. Dayan oli Akkon vankilassa, jossa hänen kirjoittamiaan kirjeitä julkasitiin vuonna 2001 teoksena.