Multi-walled carbon nanotube (MWCNT)/elastomer composites exhibit a piezoresistive behavior, i.e. their resistivity changes when they are subjected to mechanical loading. Thus, these materials can be used as strain or pressure sensors. In this paper, the effect of carbon nanotube weight fraction on the sensitivity and repeatability of the electrical response of multi-walled carbon nanotube/ethylene–propylene–diene monomer composites is investigated, under quasi-static and dynamic compression (using split Hopkinson pressure bars). It was found that multi-walled carbon nanotube weight fraction and the strain rate have a major influence on the piezoresistivity of such composites. Although all samples exhibited a good repeatability of their electrical response under quasi-static cyclic compression, those with a lower multi-walled carbon nanotube weight fraction had a higher sensitivity to strain. An increase in the electrical resistance during compression was observed under both quasi-static and dynamic compression. Reversible movements of multi-walled carbon nanotube in the transverse direction of compression increased the average inter-multi-walled carbon nanotube distance under quasi-static compression, leading to higher values of resistance. After the dynamic tests, the Young’s modulus of the composites decreased by about 45% and the electrical resistance increased a hundredfold, indicating damage induced by dynamic loading.