Obesity is strongly associated with occurrence, metastasis, and resistance to therapy in breast cancers, which also exhibit high adipose content in the tumor microenvironment. Adipose tissue-derived mesenchymal stromal cells (ASCs) are recruited to breast cancer by many mechanisms, including hypoxia, and contribute to metastatic transition of the cancer. Breast cancers are characterized by regions of hypoxia, which can be temporally unstable owing to a mismatch between oxygen supply and consumption. Using a high-sensitivity nanopatterned stromal invasion assay, we found that ASCs could promote stromal invasion of not only breast cancer cell lines but also MCF10A1, a cell line derived from untransformed breast epithelium. RNA sequencing of MCF10A1 cells conditioned with medium from ASCs revealed upregulation of genes associated with increased cell migration, chemotaxis, and metastasis. Furthermore, we found that fluctuating or oscillating hypoxia could induce senescence in ASCs, which could result in an increased invasive potential in the treated MCF10A1 cells. These findings highlight the complex interplay within the breast cancer microenvironment, hypoxia, and the role of ASCs in transforming even non-cancerous breast epithelium toward an invasive phenotype, providing insights into early metastatic events.