An effective statistical higher-order three-scale reduced homogenization (SHTRH) method is established to analyze the nonlinear random heterogeneous materials with multiple micro-configurations. Firstly, the various unit cell functions based on the microscale and mescoscale regions are given, and two expected homogenization coefficients are computed through Kolmogorov's strong laws of large number. Further, the nonlinear homogenized equations are formulated, and the corresponding reduced-order multiscale systems for displacement and stress solutions are derived by using the high-order unit cell solutions and homogenized solutions. The key features of the new statistical multiscale methods are (i) the novel reduced models established to solve the inelastic problems of random composites at a fraction of cost, (ii) the high-order homogenized solutions which do not need high-order continuity for the macro solutions of the random problems and (iii) the statistical high-order multiscale algorithms developed for analyzing the nonlinear random composites with three-scale structures. Finally, the effectiveness and correctness of the algorithm are confirmed according to several hyperelastic, plasticity and damage periodic/random composites with multiple-scale configurations. The computation shows that the proposed SHTRH methods are useful for analyzing the macroscopic nonlinear performance, and can efficiently catch the microscopic and mesoscopic information for the random heterogeneous composites.