To improve the hydrogen sulfide removal efficiency with the application of an iron-based imidazolium chloride ionic liquid (Fe(III)-IL) as desulfurizer, Fe(II) and N,N-dimethylformamide (DMF) are introduced to Fe(III)-IL to construct a new nonaqueous desulfurization system (Fe(III/II)-IL/DMF). Following desulfurization, the system can be regenerated using the controlled-potential electrolysis method. The addition of Fe(II) in Fe(III)-IL is beneficial for the hydrogen sulfide removal and the electrochemical regeneration of the desulfurizer. The addition of DMF in Fe(III/II)-IL does not change the structure of Fe(III/II)-IL but clearly decreases the acidity, increases the electrolytic current, and decreases the stability of the Fe-Cl bond in Fe(III/II)-IL. Fe(III/II)-IL/DMF can remove hydrogen sulfide and can be regenerated through an electrochemical method more efficiently than can Fe(III/II)-IL. After six cycles, the desulfurization efficiency remains higher than 98%, and the average conversion rate of Fe(II) is essentially unchanged. No sulfur peroxidation occurs, and the system remains stable. Therefore, this new nonaqueous system has considerable potential for removing H2S in pollution control applications.