Verdi toto dielo napísal vo svojich 58 rokoch po otvorení Suezského prieplavu v Egypte v novembri 1869. Aida je často považovaná za vyvrcholenie Verdiho celoživotného operného diela.
Prvou predstaviteľkou titulnej role mala byť česká sopranistka Tereza Stolzová. Kvôli prusko-francúzskej vojne nakoniec ani ona ani Verdi do Egypta neodcestovali. Svetovú premiéru v decembri 1871 v Káhire tak dirigoval Talian Giovanni Bottesini a Aidu spievala Antonietta Anastasiová-Pozzoniová.
Stolzová spievala až na európskej premiére 8. februára 1872 v milánskom divadle La Scala a potom podpísala zmluvu na 30 predstavení v káhirskej opere v sezóne 1873–1874 za na tú dobu astronomický honorár 150-tisíc frankov.
Autorom libreta tejto drámy lásky egyptského vojvodu Radama a otrokyne Aidy, ktorá je v skutočnosti dcérou etiópskeho kráľa Amonasra, je Antonio Ghislanzoni, ktorý spracoval látku poskytnutú francúzskym egyptológom Augustom Mariettom. V Prahe mala Aida premiéru už v apríli 1875.