Objective: To characterize the clinical and histological profile, as well as treatment patterns, of patients with early-stage, locally advanced (LA), or advanced/metastatic (AM) lung cancer, diagnosed between 2000 and 2014, in Brazil. Methods: This was an analytical cross-sectional epidemiological study employing data obtained for the 2000-2014 period from the hospital cancer registries of two institutions in Brazil: the José Alencar Gomes da Silva National Cancer Institute, in the city of Rio de Janeiro; and the São Paulo Cancer Center Foundation, in the city of São Paulo. Results: We reviewed the data related to 73,167 patients with lung cancer. The proportions of patients with early-stage, LA, and AM lung cancer were 13.3%, 33.2%, and 53.4%, respectively. The patients with early-stage lung cancer were older and were most likely to receive a histological diagnosis of adenocarcinoma; the proportion of patients with early-stage lung cancer remained stable throughout the study period. In those with LA lung cancer, squamous cell carcinoma predominated, and the proportion of patients with LA lung cancer decreased significantly over the period analyzed. Those with AM lung cancer were younger and were most likely to have adenocarcinoma; the proportion of patients with AM lung cancer increased significantly during the study period. Small cell carcinoma accounted for 9.2% of all cases. In our patient sample, the main treatment modality was chemotherapy. Conclusions: It is noteworthy that the frequency of AM lung cancer increased significantly during the study period, whereas that of LA lung cancer decreased significantly and that of early-stage lung cancer remained stable. Cancer treatment patterns, by stage, were in accordance with international guidelines.