In this research, a checkerboard metasurface based on a novel physical mechanism, optimized multielement phase cancellation (OMEPC), is proposed for greatly expanding the bandwidth of radar cross-section (RCS) reduction. More basic meta-particles and, in particular, the variable phase difference between them, greatly increase the ability to control electromagnetic (EM) waves. Interactions between multiple local waves produced by the basic meta-particles at multiple frequencies sampled in a super-wide frequency band are manipulated and optimized simultaneously to achieve phase cancellation. The proposed metasurface can achieve 10 dB RCS reduction in a super-wide frequency band from 5.5 to 32.3 GHz with a ratio bandwidth (fH/fL) of 5.87:1 under normal incidence for both polarizations. Furthermore, the RCS reduction is larger than 8 dB from 5.4 to 40 GHz with a ratio bandwidth of 7.4:1. The metasurface also has a good performance under wide-angle oblique incidences. The optimal meta-particle distribution is found to obtain super-wideband bistatic RCS reduction. The theoretical analysis, simulation and experiment results are in good agreement and verify the ability and capability of the proposed mechanism.