El club va ser fundat per grecs durant l'època en què la Itàlia feixista envaí Etiòpia, el 1935. Fou creat per Ayele Atnash i George Dukas, i ben aviat esdevingué un símbol del nacionalisme etíop.[2]
El 1947 es formà la lliga etíop amb tres clubs, St. George, Mechale i Ke'ay Bahir. El club romangué a la lliga durant 25 anys, fins que el Derg reorganitzà les lligues de futbol i forçà els clubs existents a desaparèixer.[3] Quatre anys més tard, el 1976 el club retornà amb un canvi de nom, esdevenint Addis Abeba Brewery.
