Excessive occupational exposure to noise results in a well-recognized occupational hearing loss which is prevalent in many workplaces and now it is taken as a global problem. Therefore, this study aims to assess the prevalence of noise-induced hearing loss and associated factors among workers in the Bishoftu Central Air Base in Ethiopia. An institutional-based cross-sectional study was conducted among 260 central air base workers through face-to-face interviews, an environment noise survey, and an audiometric test for data collection. Data were entered by Epi-data version 3.1 and SPSS was used to analyze the data. Finally, a statistical analysis such as descriptive and binary logistic regression analysis was applied. A P-value < 0.05 at 95% CI was considered statistically significant. The overall prevalence of noise-induced hearing loss and hearing impairments was 24.6 and 30.9%, respectively. The highest prevalence of noise-induced hearing loss was recorded for workers who were exposed to noise levels greater than 90 dBA. Out of 132 workers exposed to the average noise level of 75 dB A, only 5% of workers were affected with noise-induced hearing loss, while 128 workers exposed to an average noise level equal to or greater than 90 dB A, 19.6% of workers were identified with noise-induced hearing loss. Regarding sex, around 21.9% of male workers were identified with noise-induced hearing loss. Workers who were exposed to a high noise level workplace previously or before the Central Air Base workplace were five times (AOR = 5.0, 95% CI 1.74–14.36) more likely affected by noise-induced hearing loss than those workers not previously exposed. Those workers who were exposed to greater or equal to 90dBA noise level were 4.98 times (AOR = 4.98, 95% CI 2.59–9.58) more likely to be exposed to noise-induced levels than those who were exposed to less than 90dBA noise level. Moreover, male air base workers were 3.5 times more likely exposed to hearing impairment than female workers (AOR = 3.5, 95% CI 1.01–12.0). This study identified that the prevalence of noise-induced hearing loss and hearing impairments was significantly high. So implementation of a hearing conservation program, giving noise education, and supplying adequate hearing protective devices (HPDs) are essentials.