It is widely assumed that central venous stenosis (CVS) is most commonly associated with previous central venous catheterization among the chronic hemodialysis (HD) patients. We evaluated the validity of this assumption in this retrospective study. The clinical records from 2,856 consecutive HD patients with vascular access failure during a 5-year period were reviewed, and a total of 26 patients with symptomatic CVS were identified. Combined with radiological findings, their clinical characteristics were examined. Only seven patients had a history of internal jugular dialysis catheterization. Diagnostic multidetector row computed tomography angiography showed that 7 of the 19 patients with no history of catheterization had left innominate vein stenosis due to extrinsic compression between the sternum and arch vessels. These patients had a shorter period from the time of creation of the vascular access to the initial referral (9.2 ± 7.6 months) than the rest of the patients (35.5 ± 18.6 months, p = 0.0017). Our findings suggest that cases without a history of central venous catheterization may not be rare among the HD patients with symptomatic CVS. However, those still need to be confirm by larger prospective studies of overall chronic HD patients with symptomatic CVS.