Newly emerging African communities (NEAC) in Australia face challenges in accessing employment, with consequences for both the immigrant and Australian host communities. This article presents a review of the literature on challenges to employment for NEAC in Australia. It gathers together, synthesises, and analyses previously fragmented evidence that should be used to inform social policy change and social program improvement. It focuses on African refugees and immigrants from the Horn of Africa region (Eritrea, Ethiopia, Somalia, and Sudan) who have settled in Australia in the past 10 years. The review documents the challenges to employment for this group and highlights policy and practice implications including: streamlining the qualification recognition process; introducing culturally and linguistically diverse (CALD) specialised job networks; resisting anti-NEAC sentiments, challenging stereotypes, and promoting diversity; introducing incentives to undertake volunteer work; revitalising existing English as a second language pedagogy; empowering CALD-specialised counselling services; and establishing CALD-specialised research and advocacy entities.