This paper proposes a Composition Piecewise Memory Polynomial (CPMP) digital predistortion model based on a Vector Switched (VS) behavioral model to address the challenges of severe nonlinearity and strong memory effects in wideband power amplifiers (PAs). To tackle this issue, two thresholds are calculated and used to segment the envelope values of the input signal according to the nonlinear distortion characteristics of the PA. In this approach, a Generalized Memory Polynomial (GMP) model is employed for the lower segment, a Memory Polynomial (MP) model is employed for the middle segment, and a higher-order GMP model is employed for the upper segment. By sharing the fundamental MP among the proposed segmented models and leveraging a design methodology that configures different cross terms, memory depths, and polynomial orders for each segment, this model achieves superior linearization performance while simultaneously reducing the computational complexity associated with model extraction. The experimental results demonstrate that the adjacent channel power ratio (ACPR) of the predistorted PA output signal using the proposed model improves from −36 dBc to −54 dBc, matching the performance of the GMP model. Furthermore, this performance is 0.5 dBc better than the Piecewise Dynamic Deviation Reduction (PDDR) and Decomposed Vector Rotation (DVR) models. Notably, the complexity of the proposed parameter extraction process is 28.8% of the DVR model, 21.79% of the GMP model, and 12.83% of the PDDR model.