Histone lysine demethylases are conserved enzymes that remove methyl groups from histone proteins and play important roles in development and disease. On the 20th anniversary of their discovery, this Review provides an in-depth view of their functions and roles across various contexts as well as therapeutic options to be developed for diseases related to these enzymes.