Her debut album, Soul Power (EMI Music Japan), was produced by Speech, and her next two projects, Nadirah Songs and Obsessed with Peace Vol. I were released independently. In 2000, she teamed up with her best friend, world-renowned producer Osunlade. Together, they released several house-music songs on Osunlade’s Yoruba Records label that quickly became classics of the genre. "Love Song," "Just a Breath Away," and "Pride" are three of their most popular collaborations.
On October 14, 2008, Shakoor released a new album titled Nod to the Storyteller on Jimmy Buffett's Mailboat Records label, which includes two songs written by her along with unique covers of songs written by Jimmy Buffett and several other artists. She announced on the "Time After Island Time" radio program that she will be releasing a follow-up album. After the release, Nadirah and her brother, drummer Rasheed Shakoor, put together a band called Outside Art to help promote the album and to bring more deep house to the live-music scene.
For over two decades, she has been a member of The Coral Reefer Band in which she, alongside Tina Gullickson, is a dancer and a vocalist. In concerts she often has a number as lead vocalist and contributes secondary vocals to Buffett's "Son of a Son of a Sailor".