The applications of fucoidan in the food industry were limited due to its high molecular weight and low solubility. Moderate degradation was required to depolymerize fucoidan. A few studies have reported that fucoidan has potential antibacterial activity, but its antibacterial mechanism needs further investigation. In this study, the degraded fucoidans were obtained after ultraviolet/hydrogen peroxide treatment (UV/H2O2) at different times. Their physicochemical properties and antibacterial activities against Staphylococcus aureus and Escherichia coli were investigated. The results showed that the average molecular weights of degraded fucoidans were significantly decreased (up to 22.04 times). They were mainly composed of fucose, galactose, and some glucuronic acid. Fucoidan degraded for 90 min (DFuc-90) showed the strongest antibacterial activities against Staphylococcus aureus and Escherichia coli, with inhibition zones of 27.70 + 0.84 mm and 9.25 + 0.61 mm, respectively. The minimum inhibitory concentrations (MIC) were 8 mg/mL and 4 mg/mL, respectively. DFuc-90 could inhibit the bacteria by damaging the cell wall, accumulating intracellular reactive oxygen species, reducing adenosine triphosphate synthesis, and inhibiting bacterial metabolic activity. Therefore, UV/H2O2 treatment could effectively degrade fucoidan and enhance its antibacterial activity.