This study examined the association of housing status over time with unmet physical health care needs and emergency department utilization among homeless and vulnerably housed persons in Canada. Homeless and vulnerably housed individuals completed interviewer-administered surveys on housing, unmet physical health care needs, health care utilization, sociodemographic characteristics, substance use, and health conditions at baseline and annually for 4 years. Generalized logistic mixed effects regression models examined the association of residential stability with unmet physical health care needs and emergency department utilization, adjusting for potential confounders. Participants were from Vancouver (n = 387), Toronto (n = 390), and Ottawa (n = 396). Residential stability was associated with lower odds of having unmet physical health needs (adjusted odds ratio (AOR), 0.82; 95 % confidence interval (CI), 0.67, 0.98) and emergency department utilization (AOR, 0.74; 95 % CI, 0.62, 0.88) over the 4-year follow-up period, after adjusting for potential confounders. Residential stability is associated with fewer unmet physical health care needs and lower emergency department utilization among homeless and vulnerably housed individuals. These findings highlight the need to address access to stable housing as a significant determinant of health disparities.