Né en 1929 à Alger, Mohamed Khaznadji est parmi les plus grands maîtres (vivants) de la musique andalouse algéroise aux côtés d'Ahmed Serri. Il fut d'abord hazzab, c'est-à-dire qu'il chantait avec les qessadine (chanteurs spécialisés dans le medh) dans les mosquées et mausolées. Elève de cheikh Belhocine, il a été professeur au Conservatoire de musique d'Alger. La carrière de ce maître de musique a fini par franchir les frontières de l'Algérie pour porter son authentique art arabo-andalou. Il forma également plusieurs musiciens et chanteurs, dont Beihdja Rahal. Comme tous les chanteurs andalous, Mohamed Khaznadji n'a pas enregistré beaucoup de disques, mais les rares enregistrements sont d'une valeur inestimable.