Matrix stiffening is ubiquitous in solid tumors and can direct epithelial-mesenchymal transition (EMT) and cancer cell migration. Stiffened niche can even cause poorly invasive oral squamous cell carcinoma (OSCC) cell lines to acquire a less adherent, more migratory phenotype, but mechanisms and durability of this acquired "mechanical memory" are unclear. Here, we observed that contractility and its downstream signals could underlie memory acquisition; invasive SSC25 cells overexpress myosin II (vs. noninvasive Cal27 cells) consistent with OSCC. However, prolonged exposure of Cal27 cells to a stiff niche or contractile agonists up-regulated myosin and EMT markers and enabled them to migrate as fast as SCC25 cells, which persisted even when the niche softened and indicated "memory" of their prior niche. Stiffness-mediated mesenchymal phenotype acquisition required AKT signaling and was also observed in patient samples, whereas phenotype recall on soft substrates required focal adhesion kinase (FAK) activity. Phenotype durability was further observed in transcriptomic differences between preconditioned Cal27 cells cultured without or with FAK or AKT antagonists, and such transcriptional differences corresponded to discrepant patient outcomes. These data suggest that mechanical memory, mediated by contractility via distinct kinase signaling, may be necessary for OSCC to disseminate.