We report an electrohydrodynamic instability in a premixed stagnation flame under manipulations of a dc electric field. This instability occurs when the electric field strength is at a certain value below the breakdown threshold, which is 0.75 kV/cm in the experimental setup. Above this value the flame front suddenly transits from a substrate-stabilized near-flat shape to a nozzle-stabilized conical surface, accompanied by a jump in the electric current through the flame field. At the transition moment, the flame spontaneously propagates upstream to the nozzle while the flow velocity at the upstream of the flame front decreases to zero, as revealed by high-speed photographs and PIV measurements. These phenomena indicate a transient balance between the fluid inertia and the electric body force around the instability threshold. A quantitative model suggests that the flame instability can be explained by a positive feedback loop, where the electric field applies a nonuniform electric body force, pulling the flame front upstream, and the pulled flame front in turn enhances the local electric body force. The electrohydrodynamic instability occurs when the electric pulling is strong enough and both the growth rates and the magnitudes of the electric body force on flame exceed those of the fluid dynamic pressure.