This study was designed to examine the protective effects of the marine brown algae Petalonia binghamiae against oxidative stress-induced cellular damage and to elucidate the underlying mechanisms. P. binghamiae methanol extract (PBME) prevented hydrogen peroxide (H2O2)-induced growth inhibition and exhibited scavenging activity against intracellular reactive oxygen species (ROS) induced by H2O2 in mouse-derived C2C12 myoblasts. PBME also significantly attenuated H2O2-induced comet tail formation in a comet assay, histone γH2A.X phosphorylation, and annexin V-positive cells, suggesting that PBME prevented H2O2-induced cellular DNA damage and apoptotic cell death. Furthermore, PBME increased the levels of heme oxygenase-1 (HO-1), a potent antioxidant enzyme, associated with the induction of nuclear factor-erythroid 2 related factor 2 (Nrf2). However, zinc protoporphyrin IX, a HO-1 competitive inhibitor, significantly abolished the protective effects of PBME on H2O2-induced ROS generation, growth inhibition, and apoptosis. Collectively, these results demonstrate that PBME augments the antioxidant defense capacity through activation of the Nrf2/HO-1 pathway.