Vertical carbon nanostructures on metal and ceramic substrates are deposited successfully using planar microwave plasma source at frequency of 2.45 GHz. The PECVD (Plasma Enhanced Chemical Vapor Deposition) with microwave surface wave discharge is applied because it produces a dense plasma providing efficient decomposition of the methane and creation of a large number of reactive particles which results in lower substrate temperature for graphene deposition compared to CVD method. Optimization of the gas mixture of H2, Ar and CH4, and the gas pressure in the chamber results in a homogeneous graphene structures deposition on the substrates of Ni-foil, Ni-foam and alumina ceramics at substrate temperatures ∼600 °C. The plasma parameters of surface wave discharge such as gas temperature, electron temperature and density are obtained by measuring OH-band and Ar-lines using optical emission spectroscopy. The morphology of the vertical carbon structures is obtained using SEM analysis and the characteristics of the graphene layers were determined by Raman spectroscopy.