Deeyah Khan ble født i Oslo og vokste opp på Lambertseter og Tåsen, med sin pakistanske familie. Hennes bror er danseren Adil Khan. Hun studerte khayal-musikkformen med Ustad Fateh Ali Khan, og senere med Ustad Sultan Khan. I femtenårsalderen spilte hun inn improvisasjonsstykker sammen med blant annet Jan Garbarek, og ga ut sin første soloplate (1992), tre år senere i samarbeid med blant andre Knut Reiersrud, Paolo Vinaccia, og Audun Erlien, Ustad Shaukat Hussain Khan og Ustad Sultan Khan.