Aida Nadeem er født og oppvokst i Bagdad på 1960 tallet. Her fikk hun tidlig impulser fra både klassisk arabisk musikk og europeisk kunstmusikk - som hun studerte på musikkonservatoriet i Bagdad. Hun var også aktiv politisk, noe som førte til at hun måtte flykte fra Irak. I 1991 kom hun til Danmark der hun fortsatte sine musikkstudier på konservatoriet i København. Lenge var hun mest opptatt av europeisk samtidsmusikk, men etter hvert begynte hun å interessere seg for elektronika og klubbmusikk.
Aida Nadeem debuterte på plate med sitt band Arabian Underground i 1998. Etter hvert har hun utviklet et tungt klubbinspirert lydbilde med påvirkning fra trip hop, arabisk elektronika og band fra den engelsk-asiatiske undergrunnen som Asian Dub Foundation og Fun^da^mental . Produsent på hennes foreløpig siste plate Out of Baghdad fra 2005 er nettopp Aki Nawaz (som også spiller på Mela) fra sistnevnte band. Aida Nadeem er en scenepersonlighet med sterk utstråling og har spilt på prestisjefylte festivaler som Glastonbury og WOMAD. I 2007 ble hun som eneste nordiske utøver nominert til BBC 3s Awards for World Music i kategorien "Culture crossing".  Aida Nadeem har spilt i Oslo ved flere anledninger tidligere, blant annet på Mela i 2007 der hun gjorde stor suksess. I år spiller hun med to musikere fra Oslo; gitaristen Joakim Frøysstein og perkusjonisten Kenneth Ekornes.
