Despite huge improvements in the treatment of leukemia, the percentage of patients suffering relapse still remains significant. Relapse most often results from a small number of leukemic stem cells (LSCs) within the bone marrow, which are able to self-renew, and therefore reestablish the full tumor. The marrow microenvironment contributes considerably in supporting the protection and development of leukemic cells. LSCs share specific niches with normal hematopoietic stem cells with the niche itself being composed of a variety of cell types, including mesenchymal stem/stromal cells, bone cells, immune cells, neuronal cells, and vascular cells. A hallmark of the hematopoietic niche is low oxygen partial pressure, indeed this hypoxia is necessary for the long-term maintenance of hematopoietic stem/progenitor cells. Hypoxia is a strong signal, principally maintained by members of the hypoxia-inducible factor (HIF) family. In solid tumors, it has been well established that hypoxia triggers intrinsic metabolic changes and microenvironmental modifications, such as the stimulation of angiogenesis, through activation of HIFs. As leukemia is not considered a “solid” tumor, the role of oxygen in the disease was presumed to be inconsequential and remained long overlooked. This view has now been revised since hypoxia has been shown to influence leukemic cell proliferation, differentiation, and resistance to chemotherapy. However, the role of HIF proteins remains controversial with HIFs being considered as either oncogenes or tumor suppressor genes, depending on the study and model. The purpose of this review is to highlight our knowledge of hypoxia and HIFs in leukemic development and therapeutic resistance and to discuss the recent hypoxia-based strategies proposed to eradicate leukemias.