وُلِدَ عدن في عائلة يهودية في كفر جيلادي، فلسطين الانتدابية البريطانية؛ وُلِدَ باسم عائلة "إيدلسون"، لكن في وقت لاحق غيره إلى "عدن" كجزء من عملية التعبير. في عام 1943، انضم إلى بالماخ، قوة النخبة التابعة للمنظمة شبه العسكرية الهاغانا التي كانت تعمل على جزء من مجتمع يسوف في فلسطين البريطانية. خلال الحرب العربية الإسرائيلية الأولى
كان عدن قائد فرقة في الكتيبة الثامنة لواء النقب، وشارك في عملية أوفدا، التي نجح فيها اللواء في الاستيلاء على موقع أم الرشاش الذي يسيطر عليه الأردنيون، والمعروف الآن باسم إيلات، في أقصى جنوب البلاد التي تم إنشاؤها حديثا. عدن، بعد كابتن في قوات الدفاع الإسرائيلية (IDF) التي تم تشكيلها حديثًا، التقطت له صورة وهو يرفع علم الحبر لدولة إسرائيل في الموقع. صارت الصورة منذ ذلك الحين رمزية، وتم مقارنتها بـ "رفع العلم على إيفو جيما"، وهي صورة رمزية تظهر ستة من مشاة البحرية الأمريكية يرفعون العلم الأمريكي فوق جبل سوريباتشي خلال معركة إيفو جيما في الحرب العالمية الثانية.