Muscle wasting is associated with a variety of chronic or inflammatory disorders. Evidence suggests that inflammatory cytokines play a vital role in muscle inflammatory pathology and this may result in oxidative damage and mitochondrial dysfunction in skeletal muscle. In our study, we used microwave degradation to prepare a water-soluble low molecular weight guluronate (LMG) of 3000 Da from Fucus vesiculosus obtained from Canada, the Atlantic Ocean. We demonstrated the structural characteristics, using HPLC, FTIR and NMR of LMG and investigated its effects on oxidative damage and mitochondrial dysfunction in C2C12 skeletal muscle cells induced by tumor necrosis factor alpha (TNF-α), a cell inflammatory cytokine. The results indicated that LMG could alleviate mitochondrial reactive oxygen species (ROS) production, increase the activities of antioxidant enzymes (GSH and SOD), promote mitochondrial membrane potential (MMP) and upregulate the expression of mitochondrial respiratory chain protein in TNF-α-induced C2C12 cells. LMG supplement also increased the mitochondrial DNA copy number and mitochondrial biogenesis related genes in TNF-α-induced C2C12 cells. LMG may exert these protective effects through the nuclear factor kappa B (NF-κB) signaling pathway. These suggest that LMG is capable of protecting TNF-α-induced C2C12 cells against oxidative damage and mitochondrial dysfunction.