Recently, the studies on the antiviral activities of marine natural products, especially marine polysaccharides, are attracting more and more attention all over the world. Marine-derived polysaccharides and their lower molecular weight oligosaccharide derivatives have been shown to possess a variety of antiviral activities. This paper will review the recent progress in research on the antiviral activities and the mechanisms of these polysaccharides obtained from marine organisms. In particular, it will provide an update on the antiviral actions of the sulfated polysaccharides derived from marine algae including carrageenans, alginates, and fucans, relating to their structure features and the structure–activity relationships. In addition, the recent findings on the different mechanisms of antiviral actions of marine polysaccharides and their potential for therapeutic application will also be summarized in detail.