With the rapid growth of electric vehicle (EV) penetration, uncoordinated charging of EVs is putting further stress on electrical power supply in urban residential areas. Potential of demand-side management and schedulable ability of EVs promote the demand-side management operator like residential load aggregator (RLA) to dispatch the electricity demand and supply of the residential quarter to enhance the economics and security of energy use. Considering the main uncertainties of EVs’ arrival time, departure time, and charging amount, a two-stage real-time optimal electricity dispatch strategy for residential quarter with EVs’ charging load is proposed in this paper. Firstly, a real-time optimal approach is proposed based on the receding horizon optimization process to decompose the day-ahead optimal period into sequential advanced optimization horizons. Secondly, considering the dual optimization goals of economics and security, a two-stage optimization procedure is proposed for the residential quarter’s electricity dispatch in the advanced optimization horizon. And on the basis of these models, solving timeline with detailed solving steps of the proposed two-stage real-time optimal electricity dispatch strategy is presented. Finally, case studies on the data of a real residential quarter located in Shanghai City demonstrate the validity and effectiveness of the proposed methodology.