It has been reported that certain patients with non-small-cell lung cancer (NSCLC) that harbor activating somatic mutations within the tyrosine kinase domain of the epidermal growth factor receptor (EGFR) gene may be effectively treated using targeted therapy. The use of EGFR inhibitors in patient therapy has been demonstrated to improve response and survival rates; therefore, it was suggested that clinical screening for EGFR mutations should be performed for all patients. Numerous clinicopathological factors have been associated with EGFR and Kirsten-rat sarcoma oncogene homolog (KRAS) mutational status including gender, smoking history and histology. In addition, it was reported that EGFR mutation frequency in NSCLC patients was ethnicity-dependent, with an incidence rate of ~30% in Asian populations and ~15% in Caucasian populations. However, limited data has been reported on intra-ethnic differences throughout Europe. The present study aimed to investigate the frequency and spectrum of EGFR mutations in 1,472 Greek NSCLC patients. In addition, KRAS mutation analysis was performed in patients with known smoking history in order to determine the correlation of type and mutation frequency with smoking. High-resolution melting curve (HRM) analysis followed by Sanger sequencing was used to identify mutations in exons 18–21 of the EGFR gene and in exon 2 of the KRAS gene. A sensitive next-generation sequencing (NGS) technology was also employed to classify samples with equivocal results. The use of sensitive mutation detection techniques in a large study population of Greek NSCLC patients in routine diagnostic practice revealed an overall EGFR mutation frequency of 15.83%. This mutation frequency was comparable to that previously reported in other European populations. Of note, there was a 99.8% concordance between the HRM method and Sanger sequencing. NGS was found to be the most sensitive method. In addition, female non-smokers demonstrated a high prevalence of EGFR mutations. Furthermore, KRAS mutation analysis in patients with a known smoking history revealed no difference in mutation frequency according to smoking status; however, a different mutation spectrum was observed.