Resuscitative Endovascular Balloon Occlusion of the Aorta (REBOA) is controversial as a hemorrhage control adjunct due to lack of data with a suitable control group. We aimed to determine outcomes of trauma patients in shock undergoing REBOA versus no-REBOA. This single-center, retrospective, matched cohort study analyzed patients ≥16 years in hemorrhagic shock without cardiac arrest (2000-2019). REBOA (R; 2015-2019) patients were propensity matched 2:1 to historic (H; 2000-2012) and contemporary (C; 2013-2019) groups. In-hospital mortality and 30-day survival were analyzed using chi-squared and log rank testing, respectively. A total of 102,481 patients were included (R = 57, C = 88,545, H = 13,879). Propensity scores were assigned using age, race, mechanism, lowest systolic blood pressure, lowest Glasgow Coma Score (GCS), and body region Abbreviated Injury Scale scores to generate matched groups (R = 57, C = 114, H = 114). In-hospital mortality was significantly lower in the REBOA group (19.3%) compared to the contemporary (35.1%; p = 0.024) and historic (44.7%; p = 0.001) groups. 30-day survival was significantly higher in the REBOA versus no-REBOA groups. In a high-volume center where its use is part of a coordinated hemorrhage control strategy, REBOA is associated with improved survival in patients with noncompressible torso hemorrhage.