A graphene foam-protected selenium cathode layer for an alkali metal-selenium cell, comprising: (a) a sheet or a roll of solid graphene foam composed of multiple pores and pore walls containing graphene sheets, wherein the graphene sheets contain a pristine graphene material having less than 0.01% by weight of non-carbon elements or a non-pristine graphene material having 0.01% to 20% by weight of non-carbon elements, wherein said non-pristine graphene is selected from graphene oxide, reduced graphene oxide, graphene fluoride, graphene chloride, graphene bromide, graphene iodide, hydrogenated graphene, nitrogenated graphene, boron-doped graphene, nitrogen-doped graphene, chemically functionalized graphene, or a combination thereof, wherein the graphene sheets are interconnected or chemically merged together without an adhesive resin; and (b) selenium coating or particles residing in the pores or bonded to the pore walls of the solid graphene foam.