Nadia Ali nació en Libia en 1980, hija de Pakistaníes. Su familia se mudó a Queens, New York City, cuando aún ella era muy niña donde sigue viviendo actualmente.
Nadia ha dicho en entrevistas que su música mas influyente incluye a Stevie Nicks, Sade, Nusrat Fateh Ali Khan, U2, Madonna, Led Zeppelin, Carole King, Carly Simon y The Beatles
Mientras que a los 20 años trabajaba en las oficinas de Versace en New York, aspiraba a tener una carrera musical, cuando un colega le presentó al productor Markus Moser, quien se encontraba buscando una cantante para que colaborase con algunos de sus álbumes de producción musical dance. Los dos se unieron y empezaron un grupo que se llamo originalmente Vaiio, nombre de la laptop Sony con la que Nadia trabajaba. Después decidieron quitarle el “VA” para evitar problemas futuros con Sony. Ella trabajaba haciendo las letras y vocals para las canciones de Moser. Luego del éxito de su hit Rapture en el 2001, el single fue remixiado...