Advancing age is associated with the loss of cognitive ability and vulnerability to debilitating mental diseases. Although much is known about the development of cognitive processes in the brain, the study of the molecular mechanisms governing memory decline with aging is still in its infancy. Recently, it has become apparent that most of the human genome is transcribed into non-coding RNAs (ncRNAs) rather than protein-coding mRNAs. Multiple types of ncRNAs are enriched in the central nervous system, and this large group of molecules may regulate the molecular complexity of the brain, its neurons, and synapses. Here, we review the current knowledge on the role of ncRNAs in synaptic plasticity, learning, and memory in the broader context of the aging brain and associated memory loss. We also discuss future directions to study the role of ncRNAs in the aging process.