To investigate the structural effects of the mechanical heterogeneity of Hydroxyl-terminated polybutadiene (HTPB) propellant grain under ignition pressurization, a gradient finite element method was proposed to evaluate its structural integrity. The heterogeneous mechanical properties of the propellant grain were constructed and assessed. The results demonstrate that the mechanical properties of the propellant grain are spatially variable when taking into account the effect of the load. The range of variation in the mechanical properties is related to the size of the load and its effect on the mechanical properties of the propellant. Two key parameters that affect the mechanical response of the grain are the non-uniform distribution of the modulus and the damage strain threshold. An increase in the propellant modulus leads to an increase in the stress response and a decrease in the strain response of the propellant grain under ignition pressurization. Meanwhile, an increase in the damage strain threshold improves the propellant’s modulus in the linear elastic stage in a disguised form. This also leads to an increase in the stress response and a decrease in the strain response when the strain response exceeds the damage strain threshold. The safety factor, based on the equivalent strain failure criterion of the grain, directly depends on both the strain response of the propellant grain and the maximum elongation of the propellant. Furthermore, the change in the safety factor of two propellant grains is primarily affected by the maximum elongation of the propellant.