Australia's international relations (IR) discipline has a deep colonial history, but has never been through a conscious process of decolonisation. Although discussions of decolonising IR have taken place elsewhere, the discussion in Australia is in its infancy. This collection examines the possibilities for decolonising Australia's IR in the present moment, looking at its teaching practice, its research, its styles of analysis, and its relationship with Australian foreign policy. We consider what is particular to Australia's settler colonial context, what is achievable, and what is not. The collection also seeks to develop a new style of anti‐colonial foreign policy analysis in Australia, looking at the relationship between colonisation, settlement, and foreign policy. In this introduction, we first look over debates on decolonisation elsewhere in the field. We then examine the historical background of Australia's IR discipline, and look at Australian Indigenous diplomacy, to consider what is specific to Australia's context. We conclude by looking over the contributions of the papers in this collection, and consider what a decolonised Australian IR might look like. Ultimately, we argue that any process of decolonisation will be extremely difficult, and that decolonisation in Australian IR should be perceived as an ongoing struggle, rather than an endpoint in itself.