Laminaria japonica (LJ) and Hizikia fusiforme (HF) are brown seaweeds known to have various health-promoting effects. In this study, we investigated the anti-diabetic effects and possible mechanism(s) of LJ and HF by using both in vitro and in vivo models. C2C12 myotubes, mouse-derived skeletal muscle cells, treated with LF or HF extracts were used for the in vitro model, and muscle tissues from C57BL/6N mice fed a high-fat diet supplemented with 5% LF or HF for 16 weeks were used for the in vivo model. Although both the LF and HF extracts significantly inhibited α-glucosidase activity in a dose-dependent manner, the HF extract had a superior α-glucosidase inhibition than the LF extract. In addition, glucose uptake was significantly increased by LJ- and HF-treated groups when compared to the control group. Phosphorylation of protein kinase B and AMP-activated protein kinase was induced by LJ and HF in both the vivo and in vitro skeletal muscle models. Furthermore, LJ and HF significantly decreased tumor necrosis factor-α whereas both extracts increased interleukin (IL)-6 and IL-10 production in lipopolysaccharide-stimulated C2C12 myotubes. Taken together, these findings imply that the brown seaweeds LJ and HF could be useful therapeutic agents to attenuate muscle insulin resistance due to diet-induced obesity and its associated inflammation.