Enzalutamide (Enz) is a next-generation androgen receptor (AR) antagonist used to treat castration-resistant prostate cancer (CRPC). Unfortunately, the relapsing nature of CRPC results in the development of Enz resistance in many patients. Non-coding RNAs (ncRNAs) are RNA molecules that do not encode proteins, which include microRNAs (miRNA), long ncRNAs (lncRNAs), circular RNAs (circRNAs), and other ncRNAs with known and unknown functions. Recently, dysregulation of ncRNAs in CRPC, particularly their regulatory function in drug resistance, has attracted more and more attention. Herein, we introduce the roles of dysregulation of different ncRNAs subclasses in the development of CRPC progression and Enz resistance. Recently determined mechanisms of Enz resistance are discussed, focusing mainly on the role of AR-splice variant-7 (AR-V7), mutations, circRNAs and lncRNAs that act as miRNA sponges. Also, the contributions of epithelial-mesenchymal transition and glucose metabolism to Enz resistance are discussed. We summarize the different mechanisms of miRNAs, lncRNAs, and circRNAs in the progression of CRPC and Enz resistance, and highlight the prospect of future therapeutic strategies against Enz resistance.