Background The survival of untreated non-small cell lung cancer (NSCLC), or the natural history, is an important perspective for patients considering resection for NSCLC. The National Cancer Database (NCDB) allows untreated NSCLC patients who were recommended to undergo surgical resection (ie, “operable”) to be identified. The survival of untreated NSCLC patients in the NCDB was studied to determine the natural history of operable NSCLC. Methods The NCDB was queried for untreated clinical stage I to IIIA NSCLC patients diagnosed between 2003 and 2009. The natural history cohort was defined as patients who were recommended to undergo resection but went untreated. Results We identified 1,693 untreated patients with operable NSCLC. The median survival for clinical stage I, II, and IIIA was 16.6, 9.4, and 8.4 months, respectively. The 5-year Kaplan-Meier estimates of survival for clinical stage I, II, and IIIA NSCLC were 10.1%, 7.3%, and 4.9%, respectively. At each stage (I to IIIA), the survival of untreated operable NSCLC patients was superior to that of untreated NSCLC patients not recommended to undergo resection (nonoperable, p  < 0.001). A multivariable Cox regression model identified increasing age, male gender, white (vs black) race, increasing comorbidity, squamous cell or large cell histology, and increasing stage as predictors of decreased survival. Conclusions The natural history of operable NSCLC, although poor, varies with clinical stage and is superior to that of nonoperable NSCLC.