Albeit it does not have the highest venous thromboembolism (VTE) incidence compared to other neoplasms, breast cancer contributes to many VTE events because it is the most diagnosed tumor in women. We aim to analyze the occurrence and timing of VTE during the follow-up of patients who underwent breast surgery, the possible correlated factors, and the overall survival. This retrospective study included all female patients diagnosed with mammary pathology and surgically treated in our clinic between January 2002 and January 2012. Of 5039 women who underwent breast surgery, 1056 were found to have no evidence of malignancy, whereas 3983 were diagnosed with breast cancer. VTE rate resulted significantly higher in patients with invasive breast cancer than in women with benign breast disease or carcinoma in situ. Invasive cancers other than lobular or ductal were associated with a higher VTE rate. In addition, chronic hypertension, high BMI, cancer type, and evidence of metastasis turned out to be the most significant risk factors for VTE in women who underwent breast surgery. Moreover, VTE occurrence significantly impacted survival in invasive breast cancer patients. Compared to women with benign mammary pathology, VTE prevalence in women with breast cancer is significantly higher. The knowledge about the risk factors of VTE could be helpful as prognostic information, but also to eventually target preventive treatment strategies for VTE, as far as the co-existence of invasive breast cancer and VTE has a significantly negative impact on survival.