In this work a simple and scalable approach to coat nonmagnetic nanoparticles with few-layer graphene is presented. In addition, the easy processing of such nanoparticles to remove their core, leaving only the 3D graphene nanoshell, is demonstrated. The samples are comprehensively characterized, as are their versatility in terms of functionalization and as a material for electrochemical storage. Indeed, these 3D graphene nanostructures are easily functionalized much as is found with carbon nanotubes and planar graphene. Electrochemical investigations indicate these nanostructures are promising for stable long-life battery applications. Finally, initial toxicological investigations suggest no acute health risk from these 3D graphene nanostructures.