Né le 30 novembre 1969 dans la petite ville d'Ain-Temouchent, à la maison de Bellamou, le joueur de trompette célèbre et l'ancêtre de Musique de Rai, Nasro était le premier fils après cinq filles. Dans la ville algérienne Occidentale d'Oran où il a été élevé, un voisin célèbre nommé Cheb Zahounie inviterait fréquemment Nasro à l'accompagner à son fonctionnement aux mariages de voisinage. Les voisins encourageraient Nasro à prendre l'étape(scène) et chanteraient et il est bientôt devenu passionné d'exécutant vivant. Il a réussi à trouver un autre voisin qui lui a apporté à un rendez-vous local pour distraire un auditoire payant pour la première fois.
Dans une année il a offert à sa première occasion d'enregistrer professionnellement et a commencé à voyager et exécuter avec d'autres chanteurs Rai célèbres aux festivals et des salles de concert partout dans l'Europe. Cheb Nasro avaient développé un style sentimental de musique Rai, semblable à d'autres Chanteurs Rai célèbres comme Cheb Hasni. Sans jamais avoir rencontré, lui et Hasni ont été rapidement établis par des producteurs de musique comme des concurrents et ont développé une rivalité qui durerait jusqu'à une nuit à Paris en 1991. Ayant soit réservé dans le même hôtel, ils ont par coïncidence laissé(quitté) leurs pièces en même temps, s'est vu et a décidé d'aller pour le café. De cette nuit jusqu'à l'assassinat politique de Cheb Hasni en 1996, ils sont restés des amis proches et des confidents.
Après la mort d'Hasni, beaucoup Rai des artistes est sorti publiquement pour déclarer qu'ils ne chanteraient plus de crainte de la visée par les terroristes fondamentalistes qui ont désapprouvé pour leurs voies modernes. Nasro est contrairement sorti publiquement pour déclarer son défi, déclarant qu'il continuerait à chanter et honorer la vie de son ami tombé. Pendant les quelques années prochaines il a dormi d'un oeil ouvert, allant même autant que la commutation de voitures sur une base régulière et le changement de son programme(liste) quant à pas devient une cible facile. "Je suis devenu très maigrelet du souci et me suis déplacé autour beaucoup à cette époque," dit Nasro. Il est enthousiasmé à la perspective de continuation d'en enregistrer la Musique Rai en Amérique avec l'espoir un jour devenant le courant dominant. Il est le seul artiste Rai signé avec une Étiquette américaine, Melodia sous les conseils de Milles Copeland..