Kada buvo įkurtas klubas, skirtingi šaltiniai nurodo vis kitus metus. Pro lygos svetainė nurodo 1966m.[2] Šie metai yra klubo ištakos, kai buvo įkurtas pirmasis klubas. Kiti šaltiniai nurodo 1974 m. ar 1984 m.
Būtent 1984 m. susijungė du klubai (Abu Dhabi SC ir Al-Emirates SC) ir buvo įkurtas naujas klubas pavadintas Al-Wahda futbolo klubu.
2018 m. pasikeitė logotipą, o emblemoje matosi įkūrimo data 1984 m.