People living with HIV and without a residence permit have to deal with a serious chronic condition on one hand, and their lack of legal residence status on the other, including the ever-present risk of being deported to their country of origin. Objectives: The objectives of the study were to generate new insight into the daily lives of people living with HIV and without a residence permit, and to generate understanding of how they perceive, experience and relate to their HIV infection and conceive of health and a healthy life in the context of irregular exile in Norway. Methods: This study was carried out in the greater Oslo area in 2011-2012. Six persons who were living with HIV and without a residence permit participated in the study. They had backgrounds from different Sub-Saharan countries and had lived in Norway from 3-4 to 9-10 years. Data was produced through a combination of three qualitative research methods: dialogical interviews, participant observation and review of relevant documents and media reporting. Findings: A combination of several types of external power, constraints and control mechanisms was palpably present in the lives of the study participants. This web of power shaped their everyday lives to a considerable degree, and was also what the men and women in this study understood as most challenging to their own health. While they perceived of HIV as a significant life disruption, having had their application for protection rejected in Norway was portrayed as considerably more disruptive, and of greater significance for their own health. A double homelessness could be said to exist in the lives of the study participants: the sense of losing ground and grounding due to a serious illness, and the loss of home and a place in the world due to illegalised exile. Conclusion: For people living with HIV, health is considerably more than HIV and HIV treatment, and illegalised exile in Norway shapes the everyday lives of people living with HIV in ways that generate a range of negative predictors of health. How the consequences of this influence the overall health of individuals and the course of the HIV-infection, should be explored further.