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 fra sistnevnte band. Aida Nadeem er en scenepersonlighet med sterk utstråling og har spilt på prestisjefylte festivaler som Glastonbury og WOMAD. I 2007 er hun – som eneste nordiske utøver, nominert til BBC 3s Awards for World Music i kategorien ”Culture crossing”.