Amid increasing concerns over microplastic pollution and the persistence of nonbiodegradable polymers in the ocean, this study evaluates the biodegradability of polybutylene succinate (PBS)-based fishing gear under different conditions: pristine PBS fibers, PBS fibers utilized in fishing (PBS_used), and PBS fibers blended with 10% polyhydroxyalkanoate (PHA). By simulating compost and marine–sediment interface environments with reference to ISO 14855 and ISO 19679 standards, respectively, we aimed not only to assess the degradation performance of these fibers but also to examine the physical and chemical property changes pre and postdegradation. PBS, PBS_used, and PBS/PHA (9:1) fibers exhibited degradation rates of 31.9%, 35.5%, and 39.5% in compost environments, and 20.3%, 22.1%, and 25.9% at the seawater–sediment interface, respectively. Through comprehensive physicochemical analyses involving molecular weight measurement, field emission–scanning electron microscope, Fourier transform infrared spectroscopy, tensile property evaluation, and thermogravimetric analysis, the degradation behavior of PBS-based fibers depending on the degradation environment was compared. This study suggests that PBS-based fishing gear can biodegrade under various conditions encountered in the actual fishing sector, thereby preventing ghost fishing and mitigating the issue of abandoned, lost, or otherwise discarded fishing gear.