In this review, we explore the roles of divalent metal ions in structure and function within the extracellular matrix (ECM), specifically, their interaction with glycosaminoglycans (GAGs) during tumor progression. Metals and GAGs have been individually associated with physiological and pathological processes, however, their combined activities in regulating cell behavior and ECM remodeling have not been fully explored to date. During tumor progression, divalent metals and GAGs participate in central processes, such as cell migration and angiogenesis, either by modulating cell surface molecules, as well as soluble signaling factors. In addition, studies on metals and polysaccharides interactions have been of great value, as they provide structural information that can be correlated with function. Finally, we believe that understanding how metals are regulated in physiological and pathological conditions is paramount for the development of new treatment strategies, as well as diagnostic and exploratory tools.