Venous thromboembolism (VTE) and coronary artery disease are major health issues that cause substantial morbidity and mortality. New data have emerged suggesting that these two conditions could have a close relationship. Thus, we sought to determine the trends in annual rate of VTE occurrence in patients with ST-segment elevation myocardial infarction (STEMI) and measure its impact on in-hospital mortality, bleeding complications, and cost and length of hospitalization. We queried the 2003–2013 Nationwide Inpatient Sample databases to identify adults with primary diagnosis of STEMI. VTE events were then allocated. Inpatient outcomes of patients with VTE were compared to those without VTE. Out of 2,495,757 hospitalizations for STEMI, VTE was diagnosed in 25,149 (1%) hospitalizations. Patients who experienced VTE were older (mean age: 67.5 vs 64.8, p < 0.01) and had a higher proportion of black patients (10.1% vs 7.7%, p < 0.001) and females (40.1% vs 35%, p < 0.001) compared to patients without VTE. There was an increasing trend in the rate of VTE during the study period (2003: 0.8% vs 2013: 1.0%, p < 0.001). Patients with VTE had a prolonged hospitalization (median: 9 vs 3 days, p < 0.001), increased cost, higher risk of gastrointestinal bleeding (OR: 2.13, p < 0.001), intracranial hemorrhage (OR: 2.14, p < 0.001), blood transfusions (OR: 1.94, p < 0.001), and mortality (OR: 1.39, p < 0.001). The rate of VTE occurrence in patients with STEMI in our study was 10 per 1000 admissions. VTE was associated with more bleeding complications, longer hospital stays, higher costs, and mortality. These findings suggest that a more aggressive approach for VTE prophylaxis may be warranted in this population.