Marine organisms are a rich source of enzymes that exhibit excellent biological activity and a wide range of applications. However, there has been limited research on the proteases found in marine mudflat organisms. Based on this background, the marine fibrinolytic enzyme FELP, which was isolated and purified from clamworm (Perinereis aibuhitensis), has exhibited excellent fibrinolytic activity. We demonstrated the FELP with a purification of 10.61-fold by precipitation with ammonium sulfate, ion-exchange chromatography, and gel-filtration chromatography. SDS-PAGE, fibrin plate method, and LC–MS/MS indicated that the molecular weight of FELP is 28.9 kDa and identified FELP as a fibrinolytic enzyme-like protease. FELP displayed the maximum fibrinolytic activity at pH 9 (407 ± 16 mm2) and 50 °C (724 ± 27 mm2) and had excellent stability at pH 7–11 (50%) or 30–60 °C (60%), respectively. The three-dimensional structure of some amino acid residues of FELP was predicted with the SWISS-MODEL. The fibrinolytic and fibrinogenolytic assays showed that the enzyme possessed direct fibrinolytic activity and indirect fibrinolysis via the activation of plasminogen; it could preferentially degrade Aα-chains of fibrinogen, followed by Bβ- and γ-chains. Overall, the fibrinolytic enzyme was successfully purified from Perinereis aibuhitensis, a marine Annelida (phylum), with favorable stability that has strong fibrinolysis activity in vitro. Therefore, FELP appears to be a potent fibrinolytic enzyme with an application that deserves further investigation.