The malignancy of tumors depends on the biomechanical properties of cancer cells and their microenvironment, which enable cancer cells to migrate through the connective tissue, transmigrate through basement membranes and endothelial monolayers and form metastases in targeted organs. The current focus of cancer research is still based on biological capabilities such as molecular genetics and gene signaling, but these approaches ignore the mechanical nature of the invasion process of cancer cells. This review will focus on how structural, biochemical and mechanical properties of extracellular matrices (ECMs), and adjacent cells regulate the invasiveness of cancer cells. In addition, it presents how cancer cells create their own microenvironment by restructuring of the ECM and by interaction with stromal cells, which then further contribute to the progression of cancer disease. Finally, this review will point out that mechanical properties are a critical determinant for the efficiency of cancer cell invasion and the progression of cancer which might affect the future development of new cancer treatments.