In the field of aerospace and advanced equipment manufacturing, accurate response analysis has been paid more attention, requiring a more comprehensive study of the variation of mechanical parameters with the service environment. The damping variation characteristics of 304 aluminum alloy, Sa564 high-strength alloy, GW63K magnesium alloy, and Q235 steel were investigated in this paper, which plays a significant role in the dynamic responses of structures. Variable damping ratios were revealed by the damping tests based on a dynamic mechanical analysis (DMA). The numerical method of temperature/frequency-dependent damping parameters in stochastic dynamics was focused on. With a large variation in the damping ratio, a numerical constitutive relation for temperature-dependent damping was proposed, and an efficient stochastic dynamics method was derived to analyze the responses of structures based on the pseudo excitation method (PEM) and variable damping theory. The computational accuracy and validity of the proposed method are confirmed during the vibration tests and numerical analysis. Based on the comparison results of the two damping models and the experiments on GW63K alloy, we proved that the proposed method is more accurate to the real response of the actual engineering structure. The differences in dynamic responses between the constant damping and experiments are significant, and more attention should be paid to the numerical method of stochastic dynamic response of variable damping materials in the aviation and aerospace fields and high-temperature environments.