Three-dimensionally structured architectures are known to improve the performance of electrodes used in Li ion battery systems. In addition, integration of select 2D materials into 3D structures, for enhancing both electrical conductivity and electrochemical activity, will prove advantageous. Here a scalable one-step chemical vapor deposition technique is demonstrated for the controlled etching and simultaneous graphene growth on stainless steel substrates resulting in a 3D micro-mesh architecture that is ideal for high rate/high capacity electrodes; the graphene coated 3D stainless steel current collector is used with an MoS2 electrode material for demonstrating high stability and rate capacity in Li-ion batteries.