Extracellular matrix (ECM) composition, organization, and compliance provide both architectural and chemical cues that modulate tissue structure and function. ECM produced by stromal fibroblasts plays a key role in breast cancer invasion and metastasis, which are also stimulated by intratumoral hypoxia. Here, we demonstrate that hypoxia-inducible factor 1 (HIF-1) is a critical regulator of ECM remodeling by fibroblasts under hypoxic conditions. HIF-1 activates expression of genes encoding collagen prolyl (P4HA1 and P4HA2) and lysyl (PLOD2) hydroxylases. P4HA1 and P4HA2 are required for collagen deposition, whereas PLOD2 is required for ECM stiffening and collagen fiber alignment. Together P4HA1, P4HA2, and PLOD2 mediate remodeling of ECM composition, alignment, and mechanical properties in response to hypoxia. HIF-1-dependent ECM remodeling by hypoxic fibroblasts induces changes in breast cancer cell morphology, adhesion, and motility that promote invasion and metastasis.