Von Willebrand disease (VWD) is an inherited bleeding disorder that often manifests clinically with hemorrhage after invasive procedures. We investigated the association between a diagnosis of VWD and bleeding and thrombotic outcomes following major non-cardiac surgery in a large national database from the United States. Patients age ≥45 years requiring major non-cardiac surgery were identified from Healthcare Cost and Utilization Project’s National Inpatient Sample data from 2004 to 2013. Von Willebrand disease, perioperative major adverse cardiovascular events (MACE), thrombotic events, and hemorrhage were defined by ICD9 diagnosis codes. From 2004 to 2013, a total of 10,581,621 hospitalizations for major non-cardiac surgery met study inclusion criteria and VWD was identified in 3,765 (0.036%). In adjusted analyses, patients with VWD were significantly more likely to develop post-operative hemorrhage than patients without VWD (5.5% vs. 1.9%, p<0.001; adjusted OR 3.49, 95% CI 3.03–4.03), but had similar frequencies of perioperative MACE and thrombotic events. A diagnosis of VWD was associated with increased risks of bleeding with non-cardiac surgery, without a corresponding reduction in perioperative thrombosis in comparison to patients without VWD. Perioperative management of patients with hereditary bleeding disorders and mitigation of thrombotic risks requires further study.