Cell migration is an essential systemic behavior, tightly regulated, of all living cells endowed with directional motility that is involved in the major developmental stages of all complex organisms such as morphogenesis, embryogenesis, organogenesis, adult tissue remodeling, wound healing, immunological cell activities, angiogenesis, tissue repair, cell differentiation, tissue regeneration as well as in a myriad of pathological conditions. However, how cells efficiently regulate their locomotion movements is still unclear. Since migration is also a crucial issue in cancer development, the goal of this narrative is to show the connection between basic findings in cell locomotion of unicellular eukaryotic organisms and the regulatory mechanisms of cell migration necessary for tumor invasion and metastases. More specifically, the review focuses on three main issues, (i) the regulation of the locomotion system in unicellular eukaryotic organisms and human cells, (ii) how the nucleus does not significantly affect the migratory trajectories of cells in two-dimension (2D) surfaces and (iii) the conditioned behavior detected in single cells as a primitive form of learning and adaptation to different contexts during cell migration. New findings in the control of cell motility both in unicellular organisms and mammalian cells open up a new framework in the understanding of the complex processes involved in systemic cellular locomotion and adaptation of a wide spectrum of diseases with high impact in the society such as cancer.