Eden od najstniških judov je bil v judovski družini v Kfar Giladiju v Britanski mandatni Palestini; rodil se je z priimkom "Eidelson", kasneje pa ga je spremenil v "Adan" kot del hebrejskega procesa. Leta 1943 se je pridružil Palmachu, elitni enoti Haganah, ki je delovala na delu skupnosti Yishuv v britanski Palestini. Med prvo arabsko-izraelsko vojno
Adan je bil poveljnik čete v 8. bataljonu brigade Negev in sodeloval v operaciji Uvda, v kateri je brigada uspešno zavzela jordansko oporišče Umm al-Rashrash, zdaj znano kot Eilat, na najjužnejšem robu novoustanovljene države. Adan, takratni kapitan v novoustanovljenih izraelskih obrambnih silah (IDF), je bil fotografiran, ko je na mestu dvignil barvno zastavo države Izrael. Fotografija je postala ikona in jo primerjajo z "Raising the Flag on Iwo Jima", ikonično fotografijo, na kateri šest ameriških marincev dviga ameriško zastavo na vrhu gore Suribachi med bitko za Iwo Jimo v drugi svetovni vojni.