Offshore steel trestles (OSTs) are exposed to severe marine environments with stochastic wave and current loads, making structural safety assessment challenging and difficult. Reliability analysis is a suitable way to consider both wave and current loading intensity uncertainties, but the implicit and complex limit state functions of the reliability analysis usually imply huge computational costs. This paper proposes an efficient reliability analysis framework for OST using the kriging model of optimal linear unbiased estimation. The surrogate model is built with stochastic waves, current parameters, and the corresponding load factors. The framework is then used to evaluate the reliability of an example OST subjected to wave and current loads at three limit states of OST, including first yield (FY), full plastic (FP), and collapse initiation (CI). Three different distributions are used for comparison of the results of failure probability and reliability index. The results and the computational cost by the proposed framework are compared with that from the Monte Carlo sampling (MCS) and Latin hypercube sampling (LHS) method. The influences of sample number on the prediction accuracy and reliability index are investigated. The influence of marine growth on the reliability analysis of the OST is discussed using MCS and the kriging model. The results show that the reliability analysis based on the kriging model can obtain the reliability index for the OST efficiently with less calculation time but similar results compared with MCS and LHS. With the increase of the number of samples, the prediction accuracy of the kriging model increases, and the corresponding failure probability fluctuates greatly at first and then tends to be stable. The reliability of the example OST is reduced with the increase of marine growth, regardless of the limit state.