Broadband on-chip optical frequency combs (OFCs) are important for expanding the functionality of photonic integrated circuits. Here, we demonstrate a huge local optical nonlinearity enhancement using graphene. A waveguide is decorated with graphene by precisely manipulating graphene's area and position. Our approach simultaneously achieves both an extremely efficient supercontinuum and ultra-short pulse generation. With our graphene-decorated silicon waveguide (G-SWG), we have achieved enhanced spectral broadening of femtosecond pump pulses, along with an eightfold increase in the output optical intensity at a wavelength approximately 200 nm shorter than that of the pump pulses. We also found that this huge nonlinearity works as a compressor that effectively compresses pulse width from 80 to 15.7 fs. Our results clearly show the potential for our G-SWG to greatly boost the speed and capacity of future communications with lower power consumption, and our method will further decrease the required pump laser power because it can be applied to decorate various kinds of waveguides with various two-dimensional materials.