Provided are methods of making graphene-carbon nanotube hybrid materials. Such methods generally include: (1) associating a graphene film with a substrate; (2) applying a catalyst and a carbon source to the graphene film; and (3) growing carbon nanotubes on the graphene film. The grown carbon nanotubes become covalently linked to the graphene film through carbon-carbon bonds that are located at one or more junctions between the carbon nanotubes and the graphene film. In addition, the grown carbon nanotubes are in ohmic contact with the graphene film through the carbon-carbon bonds at the one or more junctions. The one or more junctions may include seven-membered carbon rings. Also provided are the formed graphene-carbon nanotube hybrid materials.