In this article, we consider how the broad context of Aboriginal people’s lives can shape their experience and understanding of their HIV diagnosis. We conducted interviews across Canada with 72 Aboriginal people living with HIV who also reported feelings of depression. Consistent with what has been found in previous studies, participants responded to their HIV diagnosis with shock, disbelief, and often anger. Prior depression, drug and alcohol use, multiple losses, stigma, and social isolation also shaped how participants experienced their diagnosis. We consider how the history of colonization of Aboriginal communities in Canada relates to the experience of HIV diagnosis, and end with a discussion of the service implications of our findings.