Stretchable piezoelectric energy harvester (S-PEHs) based on composite materials are considered one of the potential candidates for realizing wearable self-powered devices for smart clothing and electronic skin. However, low energy conversion performance and expensive stretchable electrodes are major bottlenecks hindering the development and application of S-PEHs. Here, we fabricated the S-PEH by adopting the piezoelectric composites with enhanced stress transfer properties and kirigamipatterned textile electrodes. The optimum contents of piezoelectric BaTiO3 nanoparticles inside the carbon nanotube/ecoflex composite were selected as 30 wt% considering the trade-off between stretchability and energy harvesting performance of the device. The final S-PEH shows an output voltage and mechanical stability of ~5 V and ~3,000 cycles under repeated 150% of tensile strain, respectively. This work presents a cost-effective and scalable way to fabricate stretchable piezoelectric devices for self-powered wearable electronic systems.