Colorectal cancer (CRC) is one very usual tumor together with higher death rate. Ubiquitin-specific protease 21 (USP21) has been confirmed to take part into the regulation of CRC progression through serving as a facilitator. Interestingly, the promotive function of USP21 has also discovered in the progression of CRC. ZEB1 has illustrated to be modulated by USP7, USP22 and USP51 in cancers. However, the regulatory functions of USP21 on ZEB1 in CRC progression need more investigations. To investigate the relationship between USP21 and ZEB1 in CRC progression. The mRNA and protein expressions were assessed through RT-qPCR, western blot and IHC assay. The interaction between USP21 and ZEB1 was evaluated through Co-IP and GST pull down assays. The cell proliferation was detected through colony formation assay. The cell migration and invasion abilities were determined through Transwell assay. The stemness was tested through sphere formation assay. The tumor growth was evaluated through in vivo mice assay. In this work, USP21 and ZEB1 exhibited higher expression in CRC, and resulted into poor prognosis. Moreover, the interaction between USP21 and ZEB1 was further investigated. It was demonstrated that USP21 contributed to the stability of ZEB1 through modulating ubiquitination level. In addition, USP21 strengthened cell proliferation, migration and stemness through regulating ZEB1. At last, through in vivo assays, it was illustrated that USP21/ZEB1 axis aggravated tumor growth. For the first time, these above findings manifested that USP21 promoted tumorigenicity and stemness of CRC by deubiquitinating and stabilizing ZEB1. This discovery suggested that USP21/ZEB1 axis may provide novel sights for the treatment of CRC.