במלחמת העולם השנייה היה מראשוני המתגייסים לצבא הבריטי והוצב לחיל החפרים. הוא שירת בחזית צרפת ואחרי כן צורף לפלוגת הקומנדו 51. תחילה נשלח לסודן ומשם לזירת הקרבות באריתריאה. בעת הקרבות בהרי אמבה-אלאג'י נמנה עם קבוצה נבחרת של חיילים, שכבשו משלט שנקרא לימים "גבעת הקומנדו" על שם היחידה שלחמה בו ואחר הוסב שמו למשלט בן יוסף על שום גבורתו של אריה באותו קרב. האיטלקים הפגיזו את המשלט בתותחים, ומן ההפגזה, ביום ד' באייר תש"א (1.5.1941), נהרג אריה.

ב"ספר ההתנדבות" סופר על נסיבות מותו ושמו הונצח גם בספר "יזכור" של מכון ז'בוטינסקי וב"ספר השנה של העיתונאים" תש"ו.

עוד על שירותו בצבא הבריטי:
אריה בן-יוסף (טורקלטויב) (Ben- Joseph (Turkeltaub) Arich), מספר אישי בריטי PAL/10049, התגייס לצבא הבריטי בשנת 1939. הוצב בחיל החפרים הבריטי (P.C. - Pioneer Corps) ביחידה 401 Pioneer Coy. מקצועו הצבאי - חפר. בהמשך הועבר ליחידת 51 Commando. דרגתו בצבא הבריטי טוראי (Pte. - Private). 
מקום קבורתו לא נודע. הונצח ב- KHARTOUM MEMORIAL, סודן. בציון Panel 2.