Fucoidan refers to a type of polysaccharide which contains substantial percentages of L-fucose and sulfate ester groups, mainly derived from brown seaweed. For the past decade fucoidan has been extensively studied due to its numerous interesting biological activities. Recently the search for new drugs has raised interest in fucoidans. In the past few years, several fucoidans’ structures have been solved, and many aspects of their biological activity have been elucidated. This review summarizes the research progress on the structure and bioactivity of fucoidan and the relationships between structure and bioactivity.