Leukocytes recruited to infected, damaged, or inflamed tissues during an immune response must adapt to oxygen levels much lower than those in the circulation. Hypoxia inducible factors (HIFs) are key mediators of cellular responses to hypoxia and, as in other cell types, HIFs are critical for the upregulation of glycolysis, which enables innate immune cells to produce adenosine triphosphate anaerobically. An increasing body of evidence demonstrates that hypoxia also regulates many other innate immunological functions, including cell migration, apoptosis, phagocytosis of pathogens, antigen presentation and production of cytokines, chemokines, and angiogenic and antimicrobial factors. Many of these functions are mediated by HIFs, which are not only stabilized posttranslationally by hypoxia, but also transcriptionally upregulated by inflammatory signals. Here, we review the role of HIFs in the responses of innate immune cells to hypoxia, both in vitro and in vivo, with a particular focus on myeloid cells, on which the majority of studies have so far been carried out.