Marc Quenehen est joueur d'échecs mais, avant tout, un excellent pédagogue.
Entraîneur, arbitre et dirigeant du club, il est en outre organisateur de tournois. Il s'occupe, entre autres, de l'entraînement des pôles espoirs pour les championnats de France jeunes. Sous sa présidence du club de Levallois, son équipe de jeunes accède à la plus haute division.
En 2010, il rejoint la plus importante revue francophone, Europe-Échecs, pour laquelle il crée la rubrique pédagogique « Progressons ! » ainsi que de nombreuses vidéos de cours pour le site internet.