Anouar Brahem naît le 20 octobre 1957 à Halfaouine dans la Médina de Tunis. Encouragé par son père, artisan-graveur et imprimeur, mais aussi amateur de musique, Brahem commence, à l'âge de 10 ans, son initiation à la musique, et au Oud, au Conservatoire National de Musique de Tunis, notamment avec le maître Ali Sriti. Dès l'âge de 15 ans, il se fait remarquer et est appelé à jouer dans divers orchestres. A l'âge de 18 ans il décide de se consacrer à la musique et retourne alors vers Ali Sriti. Celui-ci le reçoit quotidiennement chez lui pendant quatre années consécutives et continue à lui transmettre l'art du "Maqam", le système compliqué des modes de la musique savante arabe et du "Taqsim", par le biais du rapport maître à disciple, cher à la tradition.