Information regarding the incidence and the prognostic impact of thrombotic events (TE) in non-promyelocytic acute myeloid leukemia (AML) is sparse. Although several risk factors associated with an increased risk of TE development have been recognized, we still lack universally approved guidelines for identification and management of these complications. We retrospectively analyzed 300 consecutive patients with newly diagnosed AML. Reporting the incidence of venous TE (VTE) and arterial TE (ATE) was the primary endpoint. Secondarily, we evaluated baseline patient- and disease-related characteristics with a possible influence of VTE-occurrence probability. Finally, we evaluated the impact of TE on survival. Overall, the VTE incidence was 12.3% and ATE incidence was 2.3%. We identified three independent predictors associated with early-VTE: comorbidities (p = 0.006), platelets count >50 × 109/L (p = 0.006), and a previous history of VTE (p = 0.003). Assigning 1 point to each variable, we observed an overall cumulative incidence of VTE of 18.4% in the high-risk group (≥2 points) versus 6.4% in the low-risk group (0–1 point), log-rank = 0.002. Overall, ATE, but not VTE, was associated with poor prognosis (p < 0.001). In conclusion, TE incidence in AML patients is not negligible. We proposed an early-VTE risk score that could be useful for a proper management of VTE prophylaxis.