To deal with the uncertainties of wind power and load residing in the power supply reliability model, an interval reliability evaluation method is proposed by combining the wind power generation and energy storage system (ESS). Firstly, the interval power supply reliability evaluation model, which belongs to an interval mixed integer program (IMIP), is established based on the interval variables. Secondly, the IMIP model is transformed into the deterministic optimization model under two extreme circumstances by utilizing the possibility degree theory of interval numbers. The maximum power supply probability, considering the wind power interval to meet the load demand interval, is sought by optimizing outputs of the ESS and generators, i.e., the upper boundary of the load shedding is the smallest. Finally, the states of wind turbines and generators are generated based on sequential Monte Carlo simulation, and the reliability of the hybrid energy generation system is evaluated by calculating the loss of load expectation, expected energy not supplied, and maximum power supply probability, which provides a basis for establishing interval optimal allocation model of energy storage. IEEE RTS-24 test system is utilized to verify the performance of the proposed method, and the model is solved by the CPLEX 12.7 solver. The simulation results demonstrate the effectiveness and applicability of the proposed method.