В 2005 году Надя ушла из коллектива, чтобы заняться сольным творчеством. Дебютный альбом должен был называться Poetica, но он так и не вышел. При этом Маркус Маузер до 2006 года продолжал выпускать новые треки iiO с вокалом Nadia Ali.
Первый сольный трек вокалистки назывался "Who is Watching", а записала его Надя при поддержке известного на весь мир диджея Armin Van Buuren. Позднее сингл вошел в альбом Shivers, а за ним вышла песня "Something to Lose". Артистка много выступала, но до 2008 года не выпускала новых проектов. При этом многие фанаты старались заказать выступление Нади Али на частные мероприятия.
Летом 2008 года на iTunes появился сингл "Crash And Burn", который взорвал все мировые танцполы и возглавил десятку Billboard горячих танцевальных хитов. В феврале следующего года певица выпустила новый сингл "Love Story", на которую вскоре записали видеоклип.
Дебютная пластинка вокалистки под названием Embers вышел в 2009 году на лейбле Smile In Bed. В плейлист вошли все предыдущие хиты и новые треки, среди которых были "Silver Lining", "Not Thinking", "Triangle" и "Be Mine". В 2010 году певица записала новый сингл "Try", на который почти сразу сняли видеоклип. Видео стало очень популярным на YouTube и быстро набрало миллионы просмотров.
В том же 2010 году была создана трилогия-компиляция лучших треков певицы за десять лет. Проект получил длинное название Queen of Clubs Trilogy: The Best of Nadia Ali Remixed. В серию из трех альбомов вошли сольные песни и композиции, записанные в составе коллектива iiO. Многие треки стали звучать на танцевальных площадках и ночных клубах по всему миру.
В 2011 году композицию "Fantasy (Morgan Page Remix)" номинировали на премию Grammy. В тот же период девушка уже работала над второй студийной пластинкой и выпустила видео для сингла "When It Rains".
В 2012 году Nadia Ali переехала в Лос-Анджелес и записала сингл "This Is Your Life". Далее последовали композиции "Carry Me", "Must Be The Love" и несколько других треков, записанных с другими звездами. В том же году состоялся анонс второго альбома Phoenix, однако его релиз так и не состоялся.
В начале 2014 года Али записала акустическую кавер-версию на композицию "Roxanne" вместе с Sultan & Shepard и IRO. Этот трек поднялся на 4 строчку в чарте Billboard Dance/Mix Show Airplay. Также композицию номинировали на премию Juno Awards 2018, как лучший Танцевальный трек года.
В 2018 году Nadia Ali заявила, что ее новый альбом будет называться HYLLS. В течение всего года она выпускала по одному треку в месяц. Работая над этой пластинкой, певица перешла от электронной музыки к инди-поп. Артистка отметила, что данный проект стал для нее экспериментальным, так как кардинально отличался от предыдущего. Впоследствии название альбома было изменено на Once, а релиз состоялся в 2019 году. Работа над проектом велась при поддержке легендарных продюсеров, пожелавших остаться анонимными. Главным синглом альбома стал "All Over The Place". Также в плейлист вошли хиты "Linger" и "Chance".