Definitive surgical resection is the preferred treatment for early-stage non-small-cell lung cancer (NSCLC). Research into genetic alterations, including epidermal growth factor receptor (EGFR) mutation, in early stage NSCLC remains insufficient. Here, we investigated the prevalence of genetic alterations in early-stage NSCLC and the association between EGFR mutation and recurrence after complete resection. Between January 2019 and December 2021, 659 patients with NSCLC who underwent curative surgical resection at a single regional cancer center were recruited. We compared the clinical and pathological data between the recurrence and non-recurrence groups. Multivariate logistic regression was used to predict the risk factors for recurrence. Among the 659 enrolled cases, the most common histology was adenocarcinoma (74.5%), followed by squamous cell carcinoma (21.7%). The prevalence of EGFR mutation was 43% (194/451). Among them, L858R point mutation and exon 19 deletion was 52.3% and 42%, respectively. ALK rearrangement was found at 5.7% (26/453), and ROS1 fusion was found at 1.6% (7/441). The recurrence rate of the entire population was 19.7%. In multivariate analysis, the presence of EGFR mutation, stage II or III (vs. stage I), and pathologic subtype (presence of solid type) were associated with recurrence. Among the recurred group, 86.5% of the patients with EGFR mutation experienced distant recurrence compared to only 66.7% of wild-type (p = 0.016), with no significant difference in median disease-free survival (p = 0.983). In conclusion, the prevalence of EGFR mutation, ALK rearrangement, and ROS1 fusion was 43.0%, 5.7%, and 1.6%, respectively in patients with early-stage NSCLC who underwent curative resection. Along with stage II/III and solid pathologic subtype, EGFR mutation was an independent risk factor for recurrence. In the recurrence group, the rate of distant metastasis was higher in patients with EGFR mutation than in those with wild-type.