Fibrinolytic enzymes are the most effective agents for the treatment of thrombotic diseases. In the present study, we purified and characterized an extracellular fibrinolytic serine metalloprotease (named Velefibrinase) that is produced by marine Bacillus velezensis Z01 and assessed its thrombolysis in vivo. SDS-PAGE and MALDI-TOF-MS analyses showed that the molecular mass of Velefibrinase was 32.3 KDa and belonged to the peptidase S8 family. The optimal fibrinolytic activity conditions of Velefibrinase were 40 °C and pH 7.0. Moreover, Velefibrinase exhibited high substrate specificity to fibrin, and a higher ratio of fibrinolytic/caseinolytic (1.48) values, which indicated that Velefibrinase had excellent fibrinolytic properties. Based on the degradation pattern of fibrin and fibrinogen, Velefibrinase could be classified as α/β-fibrinogenase. In vitro, Velefibrinase demonstrated efficient thrombolytic ability, anti-platelet aggregation, and amelioration of blood coagulation (APTT, PT, TT, and FIB), which were superior to those of commercial anticoagulant urokinase. Velefibrinase showed no hemolysis for erythrocyte in vitro and no hemorrhagic activity in vivo. Finally, Velefibrinase effectively prevented mouse tail thrombosis in a dose-dependent (0.22–0.88 mg/kg) manner. These findings suggested that Velefibrinase has the potential to becoming a new thrombolytic agent.