Hypoxia is a complex pathophysiological condition. The physiological and molecular responses to this stress have been extensively studied. However, the management of its ill effects still poses a challenge to clinicians. MicroRNAs (miRNAs) are short non-coding RNA molecules that control post-transcriptional gene expression. The regulatory role of miRNAs in hypoxic environments has been studied in many hypoxia-related disorders, however a comprehensive compilation and analysis of all data and the significance of miRNAs in hypoxia adaption is still lacking. This review summarizes the miRNAs related to various hypoxia-related disorders and highlights the computational approaches to study them. This would help in designing novel strategies toward efficient management of hypoxia-related disorders.