В 1942 году Уджеру Нунуккал поступила на службу в Австралийскую женскую армию, после того как два её брата были взяты в плен солдатами Императорской армии Японии при падении Сингапура. Проходила службу в должности сигнальщика в Брисбене, где встретила много чернокожих американских солдат, а также австралийцев европейского происхождения. Эти контакты помогли заложить основы для её дальнейшей деятельности по защите прав аборигенов. В 1940-х годах она вступила в Коммунистическую партию Австралии.