Transition metal chalcogenides are considered as a potential alternative of carbon materials for high power supercapacitors with fast response. However, the studies so far have typically reported an operation frequency limited to 1 Hz or even lower. Here, 2D nanosheets of MoS2 grown on carbonized cellulose fibers were investigated as electrodes for high power fast supercapacitors. MoS2 nanosheets were grown along vertically oriented direction encircling carbon fibers in a hydrothermal process. Plasma pyrolysis technique was adopted to produce highly conductive carbon fibers from cellulose tissue papers. Performances of the capacitors were evaluated in aqueous and organic electrolytes. Electrode capacitance densities of 151 F/g in aqueous and 60 F/g in organic electrolyte has been observed at a high CV scan rate of 10 Vs-1. The cutoff frequency at -45o phase angle in 2M KCl aqueous electrolyte is 103 Hz and in 1M TEABF4 organic electrolyte is 16 Hz. Satisfactory cycling stability was observed up to 100,000 cycles in both aqueous and organic electrolytes.