Background Although AV fistulas are the preferred access for hemodialysis and have low complication rates, failure to function remains high and time to first dialysis may be several months. Methods Data from a Computerized Patient Record System of patients undergoing AV fistula from October 2000 to March 2006 were reviewed for type of fistula, interval from AV fistula construction to first hemodialysis, patency period, and complication rate. Results 129 patients were identified who underwent 155 autogenous AV fistula constructions. The average age was 62.1 (range 40–84) years old. 114 radiocephalic and 41 brachiocephalic fistulas were performed. 57 (50%) radiocephalic fistulas allowed successful hemodialysis after an average length of 13±5 weeks with a primary patency of 13±4 months. 24 (42%) fistulas subsequently thrombosed, 7 (12%) developed fistula stenosis, and 2 (4%) developed steal syndrome. 28 (68%) brachiocephalic fistulas reached successful hemodialysis after 6±2 weeks with a primary patency of 16±7 months. Eleven (42%) of the brachiocephalic fistulas that reached hemodialysis remained patent while four (15%) thrombosed. Two (8%) brachiocephalic fistulas thrombosed before reaching hemodialysis. There were two incidences (5%) of steal syndrome in the brachiocephalic group with one case being severe leading to tissue loss in the hand. Conclusion Brachiocephalic fistulas were superior to radiocephalic in both time to maturity, primary patency, and functional primary patency. Brachiocephalic fistulas had a higher maturation rate and were less likely to fail once hemodialysis began. Vascular surgeons should develop better patient selection to predict which fistulas will function successfully rather than risk complications of prolonged central catheters.