Herpes simplex viruses (HSVs) are common human pathogens belonging to the subfamily alpha-herpesvirinae that trigger severe infections in neonates and immunocompromised patients. After primary infection, the HSVs establish a lifelong latent infection in the vegetative neural ganglia of their hosts. HSV infections contribute to substantial disease burden in humans as well as in newborns. Despite a fair number of drugs being available for the treatment of HSV infections, new, effective, and safe antiviral agents, exerting different mechanisms of action, are urgently required, mainly due to the increasing number of resistant strains. Accumulating pieces of evidence have suggested that structurally diverse compounds from marine algae possess promising anti-HSV potentials. Several studies have documented a variety of algal polysaccharides possessing anti-HSV activity, including carrageenan and fucan. This review aimed to compile previous anti-HSV studies on marine algae−derived compounds, especially sulfated polysaccharides, along with their mode of action, toward their development as novel natural anti-HSV agents for future investigations.