A rechargeable lithium-selenium cell comprising a cathode having a cathode active material selected from Se or SexSy (x/y ratio=0.01 to 100), an anode having an anode active material, a porous separator electronically separating the anode and the cathode, a non-flammable quasi-solid electrolyte in contact with the cathode and the anode, wherein the electrolyte contains a lithium salt dissolved in a first organic liquid solvent with a lithium salt concentration sufficiently high (at least 2.0 M, more preferably >3.0 M) so that the electrolyte exhibits a vapor pressure less than 0.01 kPa when measured at 20° C., a flash point at least 20 degrees Celsius higher than the flash point of the first organic liquid solvent alone, a flash point higher than 150° C., or no flash point. This battery cell is non-flammable and safe, has a long cycle life, high capacity, and high energy density.