Adan naskiĝis en juda familio en Kfar Giladi, Brita Mandata Palestino; li naskiĝis kun la familia nomo "Eidelson", sed poste ŝanĝis ĝin al "Adan" kiel parto de hebreiga procezo. En 1943, li aliĝis al la Palmach, elita forto de la Haganah milicia organizo kiu funkciigis sur parto de la Yishuv komunumo en brita Palestino. Dum la Unua Araba-Israela Milito
Adan estis komandanto de kompanio en la 8-a bataliono de la Negev-Brigado, kaj partoprenis en Operacio Uvda, en kiu la brigado sukcese kaptis la jordan-tenatan antaŭpostenon de Umm al-Rashrash (nun konata kiel Eilat) ĉe la plej suda pinto de la lastatempe kreita lando. Adan, tiam kapitano en la lastatempe formita Israela Defendo-Trupoj (IDF), estis fotita dum li levis la Ink-Flagon de la Ŝtato de Israelo ĉe la loko. La foto fariĝis ikono, kaj estis komparita kun "Levante la flagon sur Iwo Jima", ikoneca foto en kiu ses usonaj marsoldatoj levas la usonan flagon sur la monto Suribachi dum la Batalo de Iwo Jima en la Dua Mondmilito.