Hierarchical carbon encapsulated tin (Sn@C) embedded graphene nanosheet (GN) composites (Sn@C-GNs) have been successfully fabricated via a simple and scalable one-step chemical vapor deposition (CVD) procedure. The GN supported Sn@C core-shell structures consist of a crystalline tin core, which is thoroughly covered by a carbon shell and more interestingly, extra voids are present between the carbon shell and the tin core. Synchrotron spectroscopy confirms that the metallic tin core is free of oxidation and the existence of charge redistribution transfer from tin to the carbonaceous materials of the shell, facilitating their intimate contact by chemical bonding and resultant lattice variation. The hybrid electrodes of this material exhibit a highly stable and reversible capacity together with an excellent rate capability, which benefits from the improved electrochemical properties of tin provided by the protective carbon matrix, voids and the flexible GN matrices.