Background: The factors associated with the inability to start hemodialysis with an arteriovenous fistula (AVF) in chronic kidney disease patients are not fully understood. Aim: Evaluating factors associated with type of vascular access at the first chronic hemodialysis and at 1 year after it. Methods: The study cohort includes patients registered in the Regional Dialysis and Transplant Registry of Lazio undergoing first hemodialysis between 2008 and 2015. Logistic regression models were used to evaluate the association between socio-demographic, clinical and care/organizational factors, and vascular access at first hemodialysis. Cox regression models were used to assess the odds of switching to AVF during the first year of hemodialysis among patients starting dialysis with central venous catheter (CVC). Results: In the cohort of 6208 incident hemodialysis patients, 52.7% had an AVF and 47.3% had a CVC. Among the 2939 incident patients with CVC, 27.4% switched to FAV after 1 year. A higher probability of starting dialysis with AVF was observed among males (OR = 1.83; 95% CI 1.63–2.06), while a lower probability was observed among patients aged >85 years (OR 0.64; IC 95% 0.51–0.80). Patients with early referral to a nephrologist had a triple probability of start dialysis with AVF. We observed a higher odds of switch to AVF among males (HR = 1.62; 95% CI 1.40–1.89) and a lower odds among patients over 65 years. Conclusion: The observed high rate of AVF at the start of hemodialysis and of the switch from CVC to AVF in the first year, although declining since 2008, is a positive outcome. However, over one-third of patients maintain the CVC as vascular access for the first year because of unmodifiable factors, such as gender, age, comorbidity. The present study suggests that logistics/management and assistance/welfare problems may contribute to the delay or lack of AVF placement in incident hemodialysis patients or within the first year of dialysis.