Abstract Background Little is known about vascular access conversion and outcomes for patients starting hemodialysis with nonfunctional arteriovenous (AV) access. We assessed mortality risk associated with nonfunctional AV access at hemodialysis initiation, taking subsequent changes in vascular access into account. Methods We studied the 53,092 incident adult hemodialysis patients included in the French REIN registry from 2005 through 2012. AV access placed predialysis was considered nonfunctional when dialysis began with a central venous catheter. Information about vascular access changes was obtained from treatment modality updates. Results At hemodialysis initiation, AV access was functional for 47% of patients and nonfunctional for 9%; 44% had a catheter alone. After a 3-year follow-up, 63% of patients beginning hemodialysis with a nonfunctional AV access had changed to a functional one, 4% had had a transplant, 19% had died before any vascular access change, and 13% still used a catheter. Cox proportional hazard models with vascular access treated as a time-dependent variable showed an adjusted mortality hazard ratio (95% confidence interval) for patients with nonfunctional AV access who subsequently converted to functional access of 0.95 (95% CI 0.89–1.03) compared with the reference group with functional AV access since first hemodialysis, versus 1.43 (95% CI 1.31–1.55) for those who did not convert. Conclusions Among patients starting hemodialysis with a nonfunctional AV access, a substantial percentage may never experience successful vascular access conversion. Poor survival seems to be limited to these patients, while those who subsequently convert to functional AV access have similar mortality risk compared to patients with such access since hemodialysis initiation. Every effort should be made to obtain functional AV access in all suitable patients.