The uncertainties associated with structural parameters and dynamic loading are identified and discussed. Structural parametric uncertainties are treated as random variables and dynamic wind load is simulated as a random process. Dynamic wind-induced responses of structures with parametric uncertainties are investigated by using stochastic finite element method. The formulas for structural dynamic reliability analysis considering the randomness of structural resistance and loading are proposed. Two numerical examples of high-rise structures are presented to illustrate the proposed methodology. The calculated results demonstrate that the variation in structural parameters indeed influences the dynamic response and the first passage probability evaluation of structures.