With the increase in engine power density, the temperature and stress carried by the cylinder head during operation also increase. The thermal engine fatigue life prediction of the cylinder head needs to consider accurate and reasonable creep-constitutive models and parameters. In view of the wide range of temperature and stress working conditions of the compacted graphite cast iron (CGI) cylinder head, the creep test of CGI under the conditions of temperature 450~550 °C and stress 100~300 MPa was carried out, and CGI under the conditions of wide temperature and stress was proposed to characterize a creep-constitutive model for minimum creep rate. Research indicated that under wide temperature and stress conditions, CGI was more prone to creep damage than under low load, and creep deformation was dominated by grain boundary sliding (GBS), intragranular dislocation glide (IDG), and dislocation climb (IDC). With the deformation mechanism-based true stress (DMTS) creep model, combined with the multiobjective optimization method, a creep-constitutive model of CGI was constructed, and 73% of the predicted values of the model were within twice the error range. Compared with the linear regression method, the multiobjective optimization method could still fit the accurate model parameters in the case of small samples.