The interfacial adhesion between graphene and metals is poor, as metals tend to generate superlubricity on smooth graphene surface. This problem renders the free assembly of graphene and metals to be a big challenge, and therefore, some desired conducting properties (e.g., stable metal-like conductivities in air, lightweight yet flexible conductors, and ultralow temperature coefficient of resistance, TCR) likely being realized by integrating the merits of graphene and metals remains at a theoretical level. This work proposes a wrinkle-stabilized approach to address the poor adhesion between graphene surface and metals. Cyclic voltammetry (CV) tests and theoretical analysis by Scharifker-Hills models demonstrate that multiscale wrinkles effectively induce nucleation of metal particles, locking in metal nuclei and guiding the continuous growth of metal islands in an instantaneous model on rough graphene surface. The universality and practicability of the wrinkle-stabilized approach is verified by our investigation through the electrodeposition of nine kinds of metals on graphene fibers (GF). The strong interface bonding permits metal-graphene hybrid fibers to show metal-level conductivities (up to 2.2 × 107 S m-1, a record high value for GF in air), reliable weatherability and favorable flexibility. Due to the negative TCR of graphene and positive TCR of metals, the TCR of Cu- and Au-coated GFs reaches zero at a wide temperature range (15 K-300 K). For this layered model, the quantitative analysis by classical theories demonstrates the suitable thickness ratio of graphene layer and metal layer to achieve zero TCR to be 0.2, agreeing well with our experimental results. This wrinkle-stabilized approach and our theoretical analysis of zero-TCR behavior of the graphene-metal system are conducive to the design of high-performance conducting materials based on graphene and metals.