Abdelli a fait ses débuts musicaux à Dellys, en Kabylie, lors du festival de l'indépendance algérienne en 1974. Il a remporté plusieurs concours pour chanteurs amateurs en Algérie. Abdelli a produit son premier album en 1984, mais il a eu peu de succès. il a produit deux albums en Algérie, mais a déménagé en Belgique en 1984. C'est là qu'il a : . Depuis 1986, il réside à Bruxelles, en Belgique.