Purpose: The relationship between height and incident atrial fibrillation (AF) has recently been demonstrated. We aimed to evaluate the impact of height on outcomes of ablation in patients with drug-refractory symptomatic paroxysmal AF (PAF). Methods: A total of 689 patients (470 males; age, 53.0 ± 11.7 years) with symptomatic paroxysmal AF receiving index catheter ablation (CA) between 2003 and 2013 were enrolled in this study. The baseline characteristics, ablation, and follow-up results were evaluated. The patients were categorized according to the quartiles of height for each sex. Results: Patients in the lower quartiles of height had a lower incidence of AF recurrence (log-rank p = 0.022). Height in female patients was strongly associated with AF recurrence (p = 0.027) after an index ablation in the 6.33 ± 4.32 years of follow-up. Female patients > 159 cm in height had a higher likelihood of AF recurrence after index CA (HR = 2.01, 95% CI: 1.24–3.25, p = 0.005) than that in those below this height. In computed tomography (CT) scan, the superoinferior diameter of the left atrium (LA) correlated with body height in females, but not in male patients. Conclusions: Height is associated with AF recurrence after the index CA of PAF in female patients. In Asian populations, women above height 159 cm are twice as likely to have AF recurrence post-ablation as shorter women.