Flexible and stretchable electrodes are essential components in soft artificial sensory systems. Despite recent advances in flexible electronics, most electrodes are either restricted by the patterning resolution or the capability of inkjet printing with high-viscosity super-elastic materials. In this paper, we present a simple strategy to fabricate microchannel-based stretchable composite electrodes, which can be achieved by scraping elastic conductive polymer composites (ECPCs) into lithographically embossed microfluidic channels. The ECPCs were prepared by a volatile solvent evaporation method, which achieves a uniform dispersion of carbon nanotubes (CNTs) in a polydimethylsiloxane (PDMS) matrix. Compared to conventional fabrication methods, the proposed technique can facilitate the rapid fabrication of well-defined stretchable electrodes with high-viscosity slurry. Since the electrodes in this work were made up of all-elastomeric materials, strong interlinks can be formed between the ECPCs-based electrodes and the PDMS-based substrate at the interfaces of the microchannel walls, which allows the electrodes to exhibit mechanical robustness under high tensile strains. In addition, the mechanical-electric response of the electrodes was also systematically studied. Finally, a soft pressure sensor was developed by combining a dielectric silicone foam and an interdigitated electrodes (IDE) layer, and this demonstrated great potential for pressure sensors in soft robotic tactile sensing applications.