In this paper, a novel flexible nanogenerator (FNG) made of zinc-oxide (ZnO) nanoparticles (NPs) and multiwall-carbon nanotubes (MW-CNTs) is presented. In this structure, ZnO NPs and MW-CNTs are mixed with polydimethylsiloxane (PDMS) uniformly to form an entire flexible nanogenerator. Serial tests illustrate that the output voltage and power density are as high as 7.5 V and 18.75 μW per cycle, respectively. Furthermore, by foot stamp on the FNG, a peak voltage as high as 30 V can be generated. Comparing to the control samples, it is also proved that adding MW-CNTs into the matrix could significantly enhance the output voltage from 0.8 to 7.5 V. In summary, our work indicates that the realization of flexible nanogenerators made of ZnO NPs and MW-CNTs is technologically feasible, which may bring out some important and interesting applications in energy harvesting.