Histone lysine demethylases (KDMs) play an essential role in biological processes such as transcription regulation, RNA maturation, transposable element control, and genome damage sensing and repair. In most cases, their action requires catalytic activities, but non-catalytic functions have also been shown in some KDMs. Indeed, some strictly KDM-related proteins and some KDM isoforms do not act as histone demethylase but show other enzymatic activities or relevant non-enzymatic functions in different cell types. Moreover, many studies have reported on functions potentially supported by catalytically dead mutant KDMs. This is probably due to the versatility of the catalytical core, which can adapt to assume different molecular functions, and to the complex multi-domain structure of these proteins which encompasses functional modules for targeting histone modifications, promoting protein–protein interactions, or recognizing nucleic acid structural motifs. This rich modularity and the availability of multiple isoforms in the various classes produced variants with enzymatic functions aside from histone demethylation or variants with non-catalytical functions during the evolution. In this review we will catalog the proteins with null or questionable demethylase activity and predicted or validated inactive isoforms, summarizing what is known about their alternative functions. We will then go through some experimental evidence for the non-catalytical functions of active KDMs.