Elle a fait ses débuts en même temps que Nardjess, en passant à l'émission «Alhan oua chabab» à l'époque où elle était animée par les grands artistes qu'étaient Maâti Bachir et Seloua. En passant par le hawzi, Nadia s'est retrouvée dans le monde de la chanson de variétés. Elle a été bien prise en charge par Mahboub Bati qui lui a composé plusieurs chansons à succès et elle a fait un tabac avec Ya Lemouima dont les paroles sont de Rabah Driassa et la musique inspirée d'une chanson de Selim H'lali composée par Mohamed Iguerbouchen. Mahboub Bati lui donnera également une occasion de chanter une très belle chanson en duo avec Chaou Abdelkader, Ya Lwaldine qui passait tout le temps à la radio. Nadia est toujours en forme mais les compositeurs et les paroliers de la trempe de Mahboub Bati ne sont plus là.