Metabolic reprogramming in cancer is considered to be one of the most important hallmarks to drive proliferation, angiogenesis, and invasion. AMP-activated protein kinase activation is one of the established mechanisms for metformin’s anti-cancer actions. However, it has been suggested that metformin may exert antitumoral effects by the modulation of other master regulators of cellular energy. Here, based on structural and physicochemical criteria, we tested the hypothesis that metformin may act as an antagonist of L-arginine metabolism and other related metabolic pathways. First, we created a database containing different L-arginine-related metabolites and biguanides. After that, comparisons of structural and physicochemical properties were performed employing different cheminformatic tools. Finally, we performed molecular docking simulations using AutoDock 4.2 to compare the affinities and binding modes of biguanides and L-arginine-related metabolites against their corresponding targets. Our results showed that biguanides, especially metformin and buformin, exhibited a moderate-to-high similarity to the metabolites belonging to the urea cycle, polyamine metabolism, and creatine biosynthesis. The predicted affinities and binding modes for biguanides displayed good concordance with those obtained for some L-arginine-related metabolites, including L-arginine and creatine. In conclusion, metabolic reprogramming in cancer cells by metformin and biguanides may be also driven by metabolic disruption of L-arginine and structurally related compounds.