In this paper we reported for the first time the electrochemical behavior of pyrrolidinyl magnesium halide (C4H8NMgX, X=Br and Cl) dissolved in tetrahydrofuran (THF) with regard to potential application as electrolytes for rechargeable magnesium batteries. C4H8NMgX/THF solutions were characterized in term of conductivity, anodic stability, and reversibility of magnesium deposition and dissolution. Furthermore, the effect of metal substrates on magnesium deposition process was studied. Simple preparation, high cycling reversibility and moderate anodic stability of C4H8NMgBr/THF solution indicate the feasible application as the electrolyte for rechargeable magnesium batteries.