Genital herpes is a common sexually transmitted disease mainly caused by herpes simplex virus type 2 (HSV-2), which can increase the risk of HIV transmission and is a major health problem in the world. Thus, it is of great significance to develop new anti-HSV-2 drugs with high efficiency and low toxicity. In this study, the anti-HSV-2 activities of PSSD, a marine sulfated polysaccharide, was deeply explored both in vitro and in vivo. The results showed that PSSD had marked anti-HSV-2 activities in vitro with low cytotoxicity. PSSD can directly interact with virus particles to inhibit the adsorption of virus to the cell surface. PSSD may also interact with virus surface glycoproteins to block virus-induced membrane fusion. Importantly, PSSD can significantly attenuate the symptoms of genital herpes and weight loss in mice after gel smear treatment, as well as reducing the titer of virus shedding in the reproductive tract of mice, superior to the effect of acyclovir. In summary, the marine polysaccharide PSSD possesses anti-HSV-2 effects both in vitro and in vivo, and has potential to be developed into a novel anti-genital herpes agent in the future.