Coupling of clearance joint and harsh aerodynamic heating environment is an inevitable nonlinear factor in folding mechanism of the fin of high-speed aircrafts that remarkably modifies natural frequencies and modes of vibration from the initial design state. However, accurately predicting dynamic properties of deployable fin with full consideration of these effects is not common industry practice. A practical semi-analytical model based on Hertz contact theory and ESDU-78035 model is proposed in this study to investigate high-temperature connection stiffness of local hinged–locked mechanisms. Material property degradation and clearance variation caused by thermal expansion are comprehensively considered and quantified in this model. Vibration characteristics of the assembled deployable fin are then solved using finite element method (FEM). The real-time evolutionary process of thermal mode of the fin is discussed. And natural frequencies of fixed-value and time-varying connection stiffness are compared. The simulation results of this study demonstrate that the relative error of structure temperature between the sequential approach and fully coupled simulations is less than 6.98%. The connection stiffness (slope of the load-displacement curve) of the folding mechanism under high temperature conditions decreases by 3.52%, and the variation is mainly caused by the degradation of the elastic modulus of the material, while the clearance change due to the thermal expansion has no significant effect on the slope. The natural frequency of the deployable fin exhibits an inverse correlation with the temperature change trend, and the first three frequencies decrease by 1.67, 7.75, and 16.28 Hz compared to the initial value, respectively.