This paper presents a new statistical model updating method of beam structures with random parameters under static load. The new updating method considers structural parameters and measurement errors to be random. To reduce the unmeasured degrees of freedom in the finite element model, a static condensation technique is used in this method. A statistical model updating equation with respect to element updated factors is established afterwards. The element updated factors are expanded as random multivariate power series. Using a high-order perturbation technique, the statistical model updating equation can be solved to obtain the coefficients of the power series expansions of the element updated factors. The results of two numerical examples show that for the solution of the statistical model updating equation, the accuracy of the proposed method agrees with that of the Monte Carlo simulation method very well. The static responses obtained by the updated finite element model coincide with the measured results very well. Finally, a series of static load tests of the concrete beam are conducted to testify the effectiveness of the proposed method.