« J’ai inventé des règles pour que les musiciens puissent s’entraîner » a-t-il déclaré au Daily News de New York en 2012. Son processus en tant qu’instructeur était tout aussi improvisé que ses performances. « Le regarder en action, c’est être témoin de la tradition orale à son paroxysme », a écrit le critique Mark Stryker à propos de M. Harris dans son livre « Jazz From Detroit ».

À partir de 1974, M. Harris a organisé des ateliers hebdomadaires intensifs à New York, ouverts aux étudiants adultes de tous âges pour un prix relativement bas. Les étudiants pouvaient acheter des laissez-passer pour une soirée ou payer pour une année entière.

En 1982, M. Harris a ouvert le Jazz Cultural Theatre, un espace polyvalent dans le quartier de Chelsea à Manhattan (New York), où il a donné des cours sept jours sur sept et a organisé des spectacles le soir. Lors de certaines de ces représentations, il a présenté une chorale composée d’enfants du quartier.

Ne réalisant pas de bénéfice régulier, le théâtre a fermé après cinq ans lorsque le loyer a grimpé, mais M. Harris a simplement déménagé son entreprise ailleurs et a continué à enseigner dans les écoles publiques, les centres communautaires et à l’étranger.

Barry Harris n’a pas cessé d’enseigner « ses règles », jusqu’à ce que la pandémie y mette fin en mars 2020. Mais, il reprit son évangélisation via le Zoom en janvier 2021.

Au fil du temps, les étudiants de Barry Harris se sont déployés à travers le monde et se sont engagés à poursuivre son œuvre. Avec sa bénédiction, un ancien étudiant a créé un site aménagé en Espagne, appelé le « Théâtre culturel de jazz de Bilbao ».