The effect of timing in patients requiring tracheostomy varies in the literature. The purpose of this study was to evaluate the impact of early tracheostomy on outcomes in trauma patients with and without traumatic brain injury (TBI). This study is a four-year review of trauma patients undergoing tracheostomy. Patients were divided into two groups based on TBI/non-TBI. Each group was divided into three subgroups based on tracheostomy timing: zero to three days, four to seven days, and greater than seven days postadmission. TBI patients were stratified by the Glasgow Coma Scale (GCS), and non-TBI patients were stratified by the Injury Severity Score (ISS). The primary outcome was ventilator-free days (VFDs). Significance was defined as P < 0.05. Two hundred eighty-nine trauma patients met the study criteria: 151 had TBI (55.2%) versus 138 (47.8%) non-TBI. There were no significant differences in demographics within and between groups. In TBI patients, statistically significant increases in VFDs were observed with GCS 13 to 15 for tracheostomies performed in four to seven versus greater than seven days (P = 0.005). For GCS <8 and 8 to 12, there were significant increases in VFDs for tracheostomies performed at days 1 to 3 and 4 to 7 versus greater than seven days (P ≪ 0.05 for both). For non-TBI tracheostomies, only ISS ≥ 25 with tracheostomies performed at zero to three days versus greater than seven days was associated with improved VFDs. Early tracheostomies in TBI patients were associated with improved VFDs. In trauma patients with no TBI, early tracheostomy was associated with improved VFDs only in patients with ISS ≥ 25. Future research studies should investigate reasons TBI and non-TBI patients may differ.