Introduction: The impact of diagnosis and treatment delay on outcomes in advanced non-small cell lung carcinoma (NSCLC) is not well understood. In this study, we examined the effect of the length of time to the first chemotherapy treatment initiation and the other factors affecting overall survival. Methods: This retrospective study used data from the Institute of Clinical Evaluative Sciences and identified 4520 patients in Ontario who were diagnosed with stage IV NSCLC between 2007 and 2016, treated using chemotherapy. We adjusted the analysis for location (rural vs urban), gender, distance from the nearest cancer center, first chemotherapy treatment used, income, and age. Results: Type of the chemotherapy, length of time to the first treatment, and distance from the nearest cancer center had a statistically significant impact on survival. Paclitaxel was associated with decreased risk of death compared to vinorelbine (Hazard Ratio (HR)=0.835, 95%CI 0.753-0.925), gemcitabine (HR=0.916, 95%CI 0.998-0.826), and docetaxel (HR=0.771, 95%CI 0.994-0.513). Every additional 10 km distance from the nearest cancer center was associated with a 0.5% increased risk of death (HR=1.005, 95%CI 1.000-1.010). A longer time to the first treatment was associated with increased survival. In fact, every 10 days increase in wait time was associated with a 0.5% decrease in the risk of death (HR=0.995, 95%CI 0.993-0.998). Conclusion: Chemotherapy treatment using paclitaxel and living closer to the cancer center is associated with better survival. A longer time between diagnosis and treatment leading to better survival could perhaps be explained by patients on the "sicker" end of the spectrum receiving treatment sooner.