Many marine-derived polysaccharides and their analogues have been reported as showing anticancer and cancer preventive properties. These compounds demonstrate interesting activities and special modes of action, differing from each other in both structure and toxicity profile. Herein, literature data concerning anticancer and cancer preventive marine polysaccharides are reviewed. The structural diversity, the biological activities, and the molecular mechanisms of their action are discussed.