This paper aims to contribute to understanding of difference and knowledge on the analysis of the concepts of identity, Othering and belonging not only from a theoretical perspective, but more importantly by relating them empirically to the Australian context in a way that sheds a better light on the experiences of African immigrants to Australia. It draws on data from interviews conducted with 30 black Africans living in South East Queensland. Their racialized identities impacted on how they felt, were defined, related to and constructed, in Australia. Their accounts suggest that Othering practices can marginalize, exclude and affect migrants and refugees’ ideas and sense of belonging. The findings indicate the need for a more inclusive Australia, the accommodation of difference, the fostering of new identities, the rejection of negative representations and stereotypes of the Other, and the recognition that Othering is one of the important factors to understanding the marginalization, exclusion and challenges of ethnically and racially marked people in Australia.