De blues zit in haar bloed, maar Deva Mahal put uit een breder reservoir van stijlen: onder meer soul, gospel en indierock. Ze is de dochter van bluesicoon Taj Mahal en de Afrikaanse en folk-invloeden die haar vader soms gebruikt komen ook nog eens om de hoek in haar composities. Uit dat hele palet stelt zij haar eigen geluid samen dat haar al op het podium bracht met Sharon Jones & the Dap-Kings, Etta James, The Roots en Maceo Parker. Niet alleen zingt Mahal met een stem die gerijpt is in de muziekscene van New York, ze weet ook hoe ze een liedje schrijft. Van slepende bluesballade tot moderne indie-R&B; ze heeft het in haar mars. Haar debuut heet Run Deep. Dat slaat niet alleen op de blues in haar aderen, maar ook op de emotionele diepte van haar liedjes.