Early disease detection is often correlated with a reduction in mortality rate and improved prognosis. Currently, techniques like biopsy and imaging that are used to screen chronic diseases are invasive, costly or inaccessible to a large population. Thus, a non-invasive disease screening technology is the need of the hour. Existing non-invasive methods like gas chromatography-mass spectrometry, selected-ion flow-tube mass spectrometry, and proton transfer reaction-mass-spectrometry are expensive. These techniques necessitate experienced operators, making them unsuitable for a large population. Various non-invasive sources are available for disease detection, of which exhaled breath is preferred as it contains different volatile organic compounds (VOCs) that reflect the biochemical reactions in the human body. Disease screening by exhaled breath VOC analysis can revolutionize the healthcare industry. This review focuses on exhaled breath VOC biomarkers for screening various diseases with a particular emphasis on liver diseases and head and neck cancer as examples of diseases related to metabolic disorders and diseases unrelated to metabolic disorders, respectively. Single sensor and sensor array-based (Electronic Nose) approaches for exhaled breath VOC detection are briefly described, along with the machine learning techniques used for pattern recognition.