Команда впервые стала чемпионом Эфиопии в 2004 году[1], в следующем году выиграла Кубок Эфиопии[2]. В сезоне 2006/07, после того, как 12 клубов (в том числе 7 из столицы страны — Аддис-Абебы) отказались от продолжения участия в чемпионате, «Ауаса Сити» был объявлен чемпионом[3].