There is a new emphasis on tailoring appropriate vascular access for hemodialysis to patients and their life-plans, but there is little known about the optimal use of newer devices such as early-cannulation arteriovenous grafts (ecAVG), with studies utilising them in a wide variety of situations. The aim of this study was to determine if the outcome of ecAVG can be predicted by patient characteristics known pre-operatively. This retrospective analysis of 278 consecutive ecAVG with minimum one-year follow-up correlated functional patency with demographic data, renal history, renal replacement and vascular access history. On univariate analysis, aetiology of renal disease, indication for an ecAVG, the number of previous tunnelled central venous catheters (TCVC) prior to insertion of an ecAVG, peripheral vascular disease, and BMI were significant associates with functional patency. On multivariate analysis the number of previous TCVC, the presence of peripheral vascular disease and indication were independently associated with outcome after allowing for age, sex and BMI. When selecting for vascular access, understanding the clinical circumstances such as indication and previous vascular access can identify patients with differing outcomes. Importantly, strategies that result in TCVC exposure have an independent and cumulative association with decreasing long-term patency for subsequent ecAVG. As such, TCVC exposure is best avoided or minimised particularly when ecAVG can be considered.