Epigenetic dysregulation plays an important role in cancer. Histone demethylation is a well-known mechanism of epigenetic regulation that promotes or inhibits tumourigenesis in various malignant tumours. However, the pathogenic role of histone demethylation modifiers in papillary thyroid cancer (PTC), which has a high incidence of early lymphatic metastasis, is largely unknown. Here, we detected the expression of common histone demethylation modifiers and found that the histone H3 lysine 4 (H3K4) and H3 lysine 9 (H3K9) demethylase KDM1A (or lysine demethylase 1A) is frequently overexpressed in PTC tissues and cell lines. High KDM1A expression correlated positively with age <55 years and lymph node metastasis in patients with PTC. Moreover, KDM1A was required for PTC cell migration and invasion. KDM1A knockdown inhibited the migration and invasive abilities of PTC cells both in vitro and in vivo. We also identified tissue inhibitor of metalloproteinase 1 (TIMP1) as a key KDM1A target gene. KDM1A activated matrix metalloproteinase 9 (MMP9) through epigenetic repression of TIMP1 expression by demethylating H3K4me2 at the TIMP1 promoter region. Rescue experiments clarified these findings. Altogether, we have uncovered a new mechanism of KDM1A repression of TIMP1 in PTC and suggest that KDM1A may be a promising therapeutic target in PTC.