In this study, carbon species were grown on the surface of Ni-impregnated powder activated carbon to form a novel hybrid carbon nanomaterial by chemical vapor deposition. The carbon nanomaterial was obtained by the precipitation of the methane elemental carbon atoms on the surface of the Ni catalyst. The physiochemical properties of the hybrid material were characterized to illustrate the successful growth of carbon species on the carbon substrate. The response surface methodology was used for the evaluation of adsorption parameters effect such as pH, adsorbent dose and contact time on the percentage removal of MB dye from aqueous solution. The optimum conditions were found to be pH = 11, adsorbent dose = 15 mg and contact time of 120 min. The material we prepared showed excellent removal efficiency of 96% for initial MB concentration of 50 mg/L. The adsorption of MB was described accurately by the pseudo-second-order model with R2 of 0.998 and qe of 163.93 (mg/g). The adsorption system showed the best agreement with Langmuir model with R2 of 0.989 and maximum adsorption capacity (Qm) of 250 mg/g.