Fucoidan is a sulfated polysaccharide found in a range of brown algae species. Growing evidence supports the long‐term supplementation of fucoidan as an ergogenic aid to improve skeletal muscle performance. The aim of this study was to investigate the effect of fucoidan on the skeletal muscle of mice. Male BL/6 mice (N = 8–10) were administered a novel fucoidan blend (FUC, 400 mg/kg/day) or vehicle (CON) for 4 weeks. Treatment and control experimental groups were further separated into exercise (CON+EX, FUC+EX) or no‐exercise (CON, FUC) groups, where exercised groups performed 30 min of treadmill training three times per week. At the completion of the 4‐week treatment period, there was a significant increase in cross‐sectional area (CSA) of muscle fibers in fucoidan‐treated extensor digitorum longus (EDL) and soleus fibers, which was accompanied by a significant increase in tibialis anterior (TA) muscle force production in fucoidan‐treated groups. There were no significant changes in grip strength or treadmill time to fatigue, nor was there an effect of fucoidan or exercise on mass of TA, EDL, or soleus muscles. In gastrocnemius muscles, there was no change in mRNA expression of mitochondrial biogenesis markers PGC‐1α and Nrf‐2 in any experimental groups; however, there was a significant effect of fucoidan supplementation on myosin heavy chain (MHC)‐2x, but not MHC‐2a, mRNA expression. Overall, fucoidan increased muscle size and strength after 4 weeks of supplementation in both exercised and no‐exercised mice suggesting an important influence of fucoidan on skeletal muscle physiology.