The metastatic disease is one of the main consequences of tumor progression, being responsible for most cancer-related deaths worldwide. This review intends to present and discuss data on the relationship between integrins and heparan sulfate proteoglycans in health and cancer progression. Integrins are a family of cell surface transmembrane receptors, responsible for cell-matrix and cell-cell adhesion. Integrins’ main functions include cell adhesion, migration, and survival. Heparan sulfate proteoglycans (HSPGs) are cell surface molecules that play important roles as cell receptors, cofactors, and overall direct or indirect contributors to cell organization. Both molecules can act in conjunction to modulate cell behavior and affect malignancy. In this review, we will discuss the different contexts in which various integrins, such asα5,αV,β1, andβ3, interact with HSPGs species, such as syndecans and perlecans, affecting tissue homeostasis.