The purpose of this paper is to examine the employment experiences of immigrants of African background in the Australian labor market. Drawing on the findings from a qualitative study conducted in South East Queensland, the paper identifies several barriers and challenges faced by Africans to meaningful employment and labor market success. The paper indicates the need to develop targeted policies to eliminate employment discrimination, reduce barriers to meaningful employment for good settlement and successful integration of African immigrants to Australia.