Hypoxia, a characteristic of the tumour microenvironment, plays a crucial role in cancer progression and therapeutic response. The hypoxia-inducible factors (HIF-1α, HIF-2α, and HIF-3α), are the master regulators in response to low oxygen partial pressure, modulating hypoxic gene expression and signalling transduction pathways. HIFs’ activation is sufficient to change the cell phenotype at multiple levels, by modulating several biological activities from metabolism to the cell cycle and providing the cell with new characteristics that make it more aggressive. In the past few decades, growing numbers of studies have revealed the importance of non-coding RNAs (ncRNAs) as molecular mediators in the establishment of hypoxic response, playing important roles in regulating hypoxic gene expression at the transcriptional, post-transcriptional, translational, and posttranslational levels. Here, we review recent findings on the different roles of hypoxia-induced ncRNAs in cancer focusing on the data that revealed their involvement in tumour growth.