Intracellular Ca2+ is one of the crucial signalings that modulate various cellular functions. The dysregulation of Ca2+ homeostasis has been suggested as an important event in driving the expression of the malignant phenotypes, such as proliferation, migration, invasion, and metastasis. Cell migration is an early prerequisite for tumor metastasis that has a significant impact on patient prognosis. During cell migration, the exquisite spatial and temporal organization of intracellular Ca2+ provides a rapid and robust way for the selective activation of signaling components that play a central role in cytoskeletal reorganization, traction force generation, and focal adhesion dynamics. A number of known molecular components involved in Ca2+ influx pathways, including stromal interaction molecule (STIM)/Orai-mediated store-operated Ca2+ entry (SOCE) and the Ca2+-permeable transient receptor potential (TRP) channels, have been implicated in cancer cell migration and tumor metastasis. The clinical significance of these molecules, such as STIM proteins and the TRPM7 channel, in tumor progression and their diagnostic and prognostic potentials have also been demonstrated in specific cancer types. In this review, we summarize the recent advances in understanding the important roles and regulatory mechanisms of these Ca2+ influx pathways on malignant behaviors of tumor cells. The clinical implications in facilitating current diagnostic and therapeutic procedures are also discussed.