Poor oxygenation (hypoxia) is a common spatially heterogeneous feature of human tumors. Biological responses to tumor hypoxia are orchestrated by the decreased activity of oxygen-dependent enzymes. The affinity of these enzymes for oxygen positions them along a continuum of oxygen sensing that defines their roles in launching reactive and adaptive cellular responses. These responses encompass regulation of all steps in the central dogma, with rapid perturbation of the metabolome and proteome followed by more persistent reprogramming of the transcriptome and epigenome. Core hypoxia response genes and pathways are commonly regulated at multiple inflection points, fine-tuning the dependencies on oxygen concentration and hypoxia duration. Ultimately, shifts in the activity of oxygen-sensing enzymes directly or indirectly endow cells with intrinsic hypoxia tolerance and drive processes that are associated with aggressive phenotypes in cancer including angiogenesis, migration, invasion, immune evasion, epithelial mesenchymal transition, and stemness.