Iron(II) and 2-oxoglutarate (2OG)-dependent dioxygenases involved in histone and DNA/RNA demethylation convert the cosubstrate 2OG and oxygen to succinate and carbon dioxide, resulting in hydroxylation of the methyl group of the substrates and subsequent demethylation. Recent evidence has shown that these 2OG dioxygenases play vital roles in a variety of biological processes, including transcriptional regulation and gene expression. In this review, the structure and function of these dioxygenases in histone and nucleic acid demethylation will be discussed. Given the important roles of these 2OG dioxygenases, detailed analysis and comparison of the 2OG dioxygenases will guide the design of target-specific small-molecule chemical probes and inhibitors.