(1) Background: Body mass index (BMI) was observed to affect COVID-19 outcomes; however, the complete spectrum of clinical outcomes concerning BMI remains unexplored. The current study aimed to investigate the correlation between BMI and the severity and mortality of COVID-19, as well as ICU admission, radiological findings, clinical presentation, and time to viral clearance. (2) Methods: This retrospective study included 1796 multiethnic patients with COVID-19 treated at NMC Royal Hospital, Abu Dhabi, UAE. (3) Results: COVID-19’s adjusted odds of severity increased by 3.7- and 21.5-fold in classes I and III, respectively (p = 0.001). The odds of mortality were not significantly different after adjustment for age, sex, and race. The adjusted odds of ICU admission increased significantly by 3-fold and non-significantly by 4-fold in obesity classes I and II, respectively. Pneumonia was significantly higher in patients who were overweight and class I, II, and III obese. Furthermore, class III obese patients had a greater risk of presenting with combined respiratory and gastrointestinal manifestations (p < 0.001). The median time to viral clearance with a BMI > 40 kg/m2 was moderately higher than that with a BMI < 40 kg/m2. (4) Conclusions: High BMI was associated with pneumonia, ICU admission, severity, and mortality due to COVID-19.