Since the first histone lysine demethylase KDM1 (LSD1) was discovered in 2004, a great number of histone demethylases have been recognized and shown to play important roles in gene expression, as well as cellular differentiation and animal development. The chemical mechanisms and substrate specificities have already been extensively discussed elsewhere. This review focuses primarily on regulatory mechanisms that modulate demethylase recruitment and activity.