В годы Второй мировой войны Роберт Джошуа служил в войсках Антигитлеровской коалиции. Воевал в Северной Африке, участвовал в битве за Тобрук. В 1942 в чине подполковника командовал батальоном в Новой Гвинее. Отличился в боях, был трижды ранен, имел репутацию человека, не знающего страха. Награждён Военным крестом.