This study examined the acceptability of the COVID-19 vaccines and measured adherence to non-pharmaceutical interventions among employees in public transportations in Addis Ababa, Ethiopia. In a public transportation company-based cross-sectional study, a self-administered questionnaire or a structured face-to-face interview was used to obtain information about willingness to get vaccinated, adherence to recommended non-pharmaceutical interventions, and source and quality of information about COVID-19 vaccines. Overall, 23.8% of 412 responding employees were willing to receive a COVID-19 vaccine. A majority (75.2%) never used facemasks, had poor knowledge about COVID-19 vaccines (82.3%), and had the opinion not to be susceptible to COVID-19 (81.1%). Better education increased the odds of being willing to get vaccinated (OR = 3.28, CI: (1.24–8.63)), male sex (OR = 2.45 (1.08–5.58)), history of chronic disease (OR = 3.01 (1.38–6.56)), watching TV for information on COVID-19 (OR = 14.79 (2.53–86.62)) or considering COVID-19, a severe disease (OR = 9.12 (3.89–21.35)). In addition, the opinion that vaccination can prevent COVID-19, trust in the vaccines, and assuming COVID-19 has an impact at the workplace increased the odds to accept vaccination significantly. In contrast, poor knowledge about the COVID-19 vaccines reduced accepting vaccination significantly (OR = 0.20 (0.09–0.44)). Acceptance of COVID-19 vaccines among public transportations workers in Addis Ababa is very low, which may be due to insufficient knowledge about the vaccines, cultural factors, religious beliefs, and a lack of or distorted information about the disease. Therefore, stakeholders should provide credible and tailored information to transportation workers on the severity and impact of COVID-19 and inform them about the effectiveness of the vaccines.