Activating mutations in the epidermal growth factor receptor gene occur as early cancer-driving clonal events in a subset of patients with non-small cell lung cancer (NSCLC) and result in increased sensitivity to EGFR-tyrosine-kinase-inhibitors (EGFR-TKIs). Despite very frequent and often prolonged clinical response to EGFR-TKIs, virtually all advanced EGFR-mutated (EGFRM+) NSCLCs inevitably acquire resistance mechanisms and progress at some point during treatment. Additionally, 20–30% of patients do not respond or respond for a very short time (<3 months) because of intrinsic resistance. While several mechanisms of acquired EGFR-TKI-resistance have been determined by analyzing tumor specimens obtained at disease progression, the factors causing intrinsic TKI-resistance are less understood. However, recent comprehensive molecular-pathological profiling of advanced EGFRM+ NSCLC at baseline has illustrated the co-existence of multiple genetic, phenotypic, and functional mechanisms that may contribute to tumor progression and cause intrinsic TKI-resistance. Several of these mechanisms have been further corroborated by preclinical experiments. Intrinsic resistance can be caused by mechanisms inherent in EGFR or by EGFR-independent processes, including genetic, phenotypic or functional tumor changes. This comprehensive review describes the identified mechanisms connected with intrinsic EGFR-TKI-resistance and differences and similarities with acquired resistance and among clinically implemented EGFR-TKIs of different generations. Additionally, the review highlights the need for extensive pre-treatment molecular profiling of advanced NSCLC for identifying inherently TKI-resistant cases and designing potential combinatorial targeted strategies to treat them.