Non-coding RNAs (ncRNAs) comprise a diversity of RNA species, which do not have the potential to encode proteins. Non-coding RNAs include two classes of RNAs, namely: short regulatory ncRNAs and long non-coding RNAs (lncRNAs). The short regulatory RNAs, containing up to 200 nucleotides, include small RNAs, such as microRNAs (miRNA), short interfering RNAs (siRNAs), piwi-interacting RNAs (piRNAs), and small nucleolar RNAs (snoRNAs). The lncRNAs include long antisense RNAs and long intergenic RNAs (lincRNAs). Non-coding RNAs have been implicated as master regulators of several biological processes, their expression being strictly regulated under physiological conditions. In recent years, particularly in the last decade, substantial effort has been made to investigate the function of ncRNAs in several human diseases, including cancer. Glioblastoma is the most common and aggressive type of brain cancer in adults, with deregulated expression of small and long ncRNAs having been implicated in onset, progression, invasiveness, and recurrence of this tumor. The aim of this review is to guide the reader through important aspects of miRNA and lncRNA biology, focusing on the molecular mechanism associated with the progression of this highly malignant cancer type.