Abstract Background Patient access to primary healthcare (PHC) is the foundation of a strong healthcare system and healthy populations. Attachment to a regular PHC provider, a key to healthcare access, has seen a decline in some jurisdictions. This study explored the consequences of unattachment from a patient perspective, an under-studied phenomenon to date. Methods A realist-informed qualitative study was conducted with unattached patients in Nova Scotia, Canada. Semi-structured interviews with nine participants were conducted and transcribed for analysis. The framework method was used to carry out analysis, which was guided by Donabedian’s model of assessing healthcare access and quality. Results Five key findings were noted in this study: 1) Participants experienced a range of consequences from not having a regular PHC provider. Participants used creative strategies to 2) attempt to gain attachment to a regular PHC provider, and, to 3) address their health needs in the absence of a regular PHC provider. 4) Participants experienced negative feelings about themselves and the healthcare system, and 5) stress related to the consequences and added work of being unattached and lost care. Conclusions Unattached patients experienced a burden of care related to lost care and managing their own health and related information, due to the download of medical record management and system navigation to them. These findings may underestimate the consequences for further at-risk populations who would not have been included in our recruitment. This may result in poorer health outcomes, which could be mitigated by interventions at the structural level, such as enhanced centralized waitlists to promote attachment. Such waitlists may benefit from a triage approach to appropriately attach patients based on need.