Lack of significant and durable clinical benefit from anti-cancer immunotherapies is partly due to the failure of cytotoxic immune cells to infiltrate the tumor microenvironment. Immune infiltration is predominantly dependent on the chemokine network, which is regulated in part by chemokine and atypical chemokine receptors. We investigated the impact of hypoxia in the regulation of Atypical Chemokine Receptor 2 (ACKR2), which subsequently regulates major pro-inflammatory chemokines reported to drive cytotoxic immune cells into the tumor microenvironment. Our in silico analysis showed that both murine and human ACKR2 promoters contain hypoxia response element (HRE) motifs. Murine and human colorectal, melanoma, and breast cancer cells overexpressed ACKR2 under hypoxic conditions in a HIF-1α dependent manner; as such overexpression was abrogated in melanoma cells expressing non-functional deleted HIF-1α. We also showed that decreased expression of ACKR2 in HIF-1α-deleted cells under hypoxia was associated with increased CCL5 levels. Chromatin immunoprecipitation data confirmed that ACKR2 is directly regulated by HIF-1α at its promoter in B16-F10 melanoma cells. This study provides new key elements on how hypoxia can impair immune infiltration in the tumor microenvironment.