African diasporic and North American Indigenous communities have both been greatly impacted by the colonization of the Americas. Historic and contemporary relations between these communities have been fraught with complex commonalities, contradictions and conflicts. These communities have remained connected across time and space through their shared and distinct histories of resistance and oppression. Both communities have suffered the embodiment of systemic violence in the form of elevated rates of communicable and chronic diseases such as HIV. This paper examines the decolonizing potential of collaboration between these two communities in their response to HIV. It begins by unpacking the history of racialized subjugation faced by Indigenous and African, Caribbean and Black communities in the Americas, with a focus on Canada. This background contextualizes empirical findings of an arts-based intervention that explored notions of identity, resistance and solidarity building between young people in these groups.