As a new energy technology, the electric heating-assisted heavy oil thermal recovery technology boasts advantages such as high heating efficiency, precise control, and environmental friendliness, demonstrating promising application prospects. To address the challenges of low productivity in conventional cold recovery, limitations in steam injection thermal recovery, and excessively high economic thresholds that hinder the development of medium-deep heavy oil in Xinjiang, this study takes the medium-deep heavy oil in Area A of Xinjiang as the research object. An electric heating simulation device was independently designed, and through thermal analysis experiments and physical simulation methods, the effects of factors such as heating power, heating time, and reservoir pressure on the viscosity, fluidity, and recovery rate of heavy oil were investigated. The feasibility of applying electric heating-assisted thermal recovery technology to medium-deep heavy oil in Xinjiang was also explored. The experimental results show that in an oxygen-free environment, no obvious coking occurred in the crude oil from Area A at 350 °C, while coking appeared at 400 °C. Therefore, the electric heating temperature should not exceed 350 °C. When the heating power ranges from 0.5 to 1 kW/m, a better recovery rate is achieved. Under the experimental conditions, compared with the conventional steam technology, electric heating assistance significantly improves heavy oil quality: the average molecular weight of heavy oil decreases from 596 to 473, the hydrogen content increases, the sulfur content decreases, and the recovery rate can be increased from 38 to 59%. The study indicates that the electric heating-assisted technology is feasible for medium-deep heavy oil in Area A of Xinjiang. With the electricity cost calculated as 0.168 yuan per kWh for 50% green power and 0.44 yuan per kWh for 50% grid power, the predicted internal rate of return is 8.18%, and the heavy oil recovery rate is significantly improved.