Lung cancer is one of the leading causes of cancer incidence and cancer-related deaths in the world. Early diagnosis of pulmonary tumors results in improved survival compared to diagnosis with more advanced disease, yet early disease is not reliably indicated by symptoms. Despite of the improved testing and monitoring techniques for lung cancer in the past decades, most diagnostic tests, such as sputum cytology or tissue biopsies, are invasive and risky, rendering them unfeasible for large population screening. The non-invasive analysis of exhaled breath has gained attentions as an innovative screening method to measure chemical alterations within the human volatilome profile as a result of oncogenesis. More importantly, volatile organic compounds (VOCs) have been correlated to the pathophysiology of disease since the source of volatile compounds relies mostly on endogenous metabolic processes that are altered as a result of disease onset. Therefore, studying VOCs emitted from human breath may assist lung cancer diagnosis, treatment monitoring, and other surveillance of this devastating disease. In this mini review, we evaluated recent human studies that have attempted to identify lung cancer-derived volatiles in exhaled breath of patients. We also examined reported volatiles in cell cultures of lung cancer to better understand the origins of cancer-associated VOCs. We highlight the metabolic processes of lung cancer that could be responsible for the endogenous synthesis of these VOCs and pinpoint the protein-encoding genes involved in these pathways. Finally, we highlight the potential value of a breath test in lung cancer and propose prominent areas for future research required for the incorporation of VOCs-based testing into clinical settings.