Reactive oxygen species (ROS) form as a natural by-product of the normal metabolism of oxygen and play important roles within the cell. Under normal circumstances the cell is able to maintain an adequate homeostasis between the formation of ROS and its removal through particular enzymatic pathways or via antioxidants. If however, this balance is disturbed a situation called oxidative stress occurs. Critically, oxidative stress plays important roles in the pathogenesis of many diseases, including cancer. Epigenetics is a process where gene expression is regulated by heritable mechanisms that do not cause any direct changes to the DNA sequence itself, and disruption of epigenetic mechanisms has important implications in disease. Evidence is emerging that histone deacetylases (HDACs) play decisive roles in regulating important cellular oxidative stress pathways including those involved with sensing oxidative stress and those involved with regulating the cellular response to oxidative stress. In particular aberrant regulation of these pathways by HDACs may play critical roles in cancer progression. In this review we discuss the current evidence linking epigenetics and oxidative stress and cancer, using chronic obstructive pulmonary disease and non-small cell lung cancer to illustrate the importance of epigenetics on these pathways within these disease settings.