Metal-carbon nanocomposites possess attractive physical-chemical properties compared to their macroscopic counterparts. They are important and unique nanosystems with applications including in the future development of nanomaterial enabled sensors, polymer fillers for electromagnetic radiation shields, and catalysts for various chemical reactions. However, synthesis of these nanocomposites typically employs toxic solvents and hazardous precursors, leading to environmental and health concerns. Together with the complexity of the synthetic processes involved, it is clear that a new synthesis route is required. Herein, Cu/C, Ni/C and Co/C nanocomposites were synthesized using a two-step method including mechanochemical treatment of polyethylene glycol and acetates of copper, nickel and cobalt, followed by pyrolysis of the mixtures in an argon flow at 700 °C. Morphological and structural analysis of the synthesized nanocomposites show their core-shell nature with average crystallite sizes of 50 (Cu/C), 18 (Co/C) and 20 nm (Ni/C) respectively. The carbon shell originates from disordered sp2 carbon (5.2–17.2 wt.%) with a low graphitization degree. The stability and prolonged resistance of composites to oxidation in air arise from the complete embedding of the metal core into the carbon shell together with the presence of surface oxide layer of metal nanoparticles. This approach demonstrates an environmentally friendly method of mechanochemistry for controllable synthesis of metal-carbon nanocomposites.