Background Increasing numbers of patients receiving oral anticoagulants are undergoing elective surgery. Low molecular weight heparin (LMWH) is frequently applied as bridging therapy during perioperative interruption of anticoagulation. The aim of this study was to explore the postoperative bleeding risk of patients receiving surgery under bridging anticoagulation. Methods We performed a monocentric retrospective two-arm matched cohort study. Patients that received perioperative bridging anticoagulation were compared to a matched control group with identical surgical procedure, age, and sex. Emergency and vascular operations were excluded. The primary endpoint was the incidence of major postoperative bleeding. Secondary endpoints were minor postoperative bleeding, thromboembolic events, length of stay, and in-hospital mortality. Multivariate analysis explored risk factors of major postoperative bleeding. Results A total of 263 patients in each study arm were analyzed. The patient cohort included the entire field of general and visceral surgery including a large proportion of major oncological resections. Bridging anticoagulation increased the postoperative incidence of major bleeding events (8% vs. 1%; p < 0.001) as well as minor bleeding events (14% vs. 5%; p < 0.001). Thromboembolic events were equally rare in both groups (1% vs. 2%; p = 0.45). No effect on mortality was observed (1.5% vs. 1.9%). Independent risk factors of major postoperative bleeding were full-therapeutic dose of LMWH, renal insufficiency, and the procedure-specific bleeding risk. Conclusion Perioperative bridging anticoagulation, especially full-therapeutic dose LMWH, markedly increases the risk of postoperative bleeding complications in general and visceral surgery. Surgeons should carefully consider the practice of routine bridging.