صدر لها أول ألبوم في عام 1984، ومعروف عن المطربة نوال أنها لا تضع اسم معين على ألبوماتها وتكتفي فقط بعبارة (نوال 96 نوال 98 ونوال 2000– وهكذا)، وقد سُئلت ذات مرّة عن السبب. فقالت: (لأن جميع أغنيات ألبومي أعتز بها ولذلك فإنني لا أفضل واحدة على أخرى، وأترك الألبوم بدون عنوان حتى لا أفرض على المستمع الكريم أغنية معينة، بل أجعله هو الذي يحدد). وقد صدر لها حتى الآن 16.