Cancer initiation and progression follow complex molecular and structural changes in the extracellular matrix and cellular architecture of living tissue. However, it remains poorly understood how the transformation from health to malignancy alters the mechanical properties of cells within the tumour microenvironment. Here, we show using an indentation-type atomic force microscope (IT-AFM) that unadulterated human breast biopsies display distinct stiffness profiles. Correlative stiffness maps obtained on normal and benign tissues show uniform stiffness profiles that are characterized by a single distinct peak. In contrast, malignant tissues have a broad distribution resulting from tissue heterogeneity, with a prominent low-stiffness peak representative of cancer cells. Similar findings are seen in specific stages of breast cancer in MMTV-PyMT transgenic mice. Further evidence obtained from the lungs of mice with late-stage tumours shows that migration and metastatic spreading is correlated to the low stiffness of hypoxia-associated cancer cells. Overall, nanomechanical profiling by IT-AFM provides quantitative indicators in the clinical diagnostics of breast cancer with translational significance.