Eukaryotic genomes are pervasively transcribed, producing both coding and non-coding RNAs (ncRNAs). ncRNAs are diverse and a critical family of biological molecules, yet much remains unknown regarding their functions and mechanisms of regulation. ATP-dependent nucleosome remodeling complexes, in modifying chromatin structure, play an important role in transcriptional regulation. Recent findings show that ncRNAs regulate nucleosome remodeler activities at many levels and that ncRNAs are regulatory targets of nucleosome remodelers. Further, a series of recent screens indicate this network of regulatory interactions is more expansive than previously appreciated. Here, we discuss currently described regulatory interactions between ncRNAs and nucleosome remodelers and contextualize their biological functions.