Introduction: Cancer is a widespread phenomenon occurring across multicellular organisms and represents a condition of atavism, wherein cells follow a path of reverse evolution that unlocks a toolkit of ancient pre-existing adaptations by disturbing hub genes of the human gene network. This results to a primitive cellular phenotype which resembles a unicellular life form. Methods: In the present study, we have employed bioinformatic approaches for the in-depth investigation of twelve atavistic hub genes (ACTG1, CTNNA1, CTNND1, CTTN, DSP, ILK, PKN2, PKP3, PLEC, RCC2, TLN1 and VASP), which exhibit highly disrupted interactions in diverse types of cancer and are associated with the formation of metastasis. To this end, phylogenetic analyses were conducted towards unravelling the evolutionary history of those hubs and tracing the origin of cancer in the Tree of Life. Results: Based on our results, most of those genes are of unicellular origin, and some of them can be traced back to the emergence of cellular life itself (atavistic theory). Our findings indicate how deep the evolutionary roots of cancer actually are, and may be exploited in the clinical setting for the design of novel therapeutic approaches and, particularly, in overcoming resistance to antineoplastic treatment.