De 1828 à 1831, le violoniste belge Charles-Auguste de Bériot, émerveillé par les dispositions exceptionnelles de Vieuxtemps, s'était chargé de parfaire son éducation musicale et l’avait emmené à Paris. L’admiration que le petit Henri avait pour son maître touchait au fanatisme, si bien qu’un jour, Bériot lui dit : 

Mais malheureux, si tu continues ainsi à me copier, tu ne seras jamais qu’un petit de Bériot, et 
il faut que tu deviennes toi-même. 

Or de Bériot était lui-même franc-maçon : a-t-il joué un rôle dans la vocation maçonnique de son protégé?

Dans des documents autographes inédits détenus par un de ses descendants (source : le site de l’Association des Musiciens Amateurs), Vieuxtemps raconte ainsi ses débuts et ses rapports avec de Bériot :

Mon père était un peu musicien, jouait du violon s'occupait de lutherie. C'est ainsi que, autant que je me souvienne, j'ai vu et entendu jouer du violon. A l'âge de quatre ans, mon père, sans autre but que celui de m'amuser, me mit un petit violon en main, me donna les premières notions de musique, m'enseigna ce qu'il savait. Comme ce n'était pas long, j'en sus vite autant que lui. Apercevant son insuffisance, il voulut me faire donner des leçons par un de ses amis qui, n'ayant pas la foi paternelle, s'empressa de n'en rien faire, prétextant, peut être avec raison, qu'un enfant de quatre ans ne pouvait comprendre. Un amateur de notre petite ville, un homme riche et généreux, M. Genin, s'intéressa au jeune prodige dont on lui avait parlé, et me fit donner des leçons par M. Lecloux, professeur sérieux et d'un savoir réel.

Mes progrès furent si rapides sous son intelligente direction que, au bout de deux ans, je pus jouer dans un concert public le 5^e Concerto de Rode, et un Air Varié de Fontaine, avec orchestre. J'avais six ans et l'effet fut surprenant. On me produisit dans quelques occasions, on s'occupa de moi, on aida mon père. Charles de Bériot, alors dans toute la fraîcheur et le charme de son talent, m'entendit à Amsterdam ; frappé des qualités qui se faisaient pressentir en moi, il proposa à mon père de se charger de mon éducation de musicien et de virtuose, proposition qui fut acceptée avec reconnaissance.

Bériot fut pour moi un second père ; je devins sa préoccupation constante. Il s'attacha surtout à m'inspirer le respect et le goût des anciens maîtres, m'initia aux beautés des Corelli, Tartini, Viotti, Rode, Kreutzer etc... Il m'enseigna à les admirer et à les regarder comme des modèles. Je me plais à rendre ici un hommage illimité de reconnaissance à l'homme et au maître qui a su éveiller chez un enfant des sentiments qui se sont incrustés et développés en lui au point de me donner la conviction que, sans eux, il ne peut d'artiste vrai, convaincu, éclairé. Vers la fin de 1828, Bériot me prit avec lui à Paris, où il me produisit dans ses concerts.

En 1831, Bériot s'unit à Mme Malibran et partit pour l'Italie. Désolation de mon père. A qui confier mon gamin, disait-il à Bériot, en sortant de vos mains ? - A personne, répondit le maître : qu'il travaille seul, qu'il cherche sa voie, qu'il se fraye un chemin ; observez-le seulement. Et c'est ainsi que depuis l'âge de onze ans, je n'ai plus eu une leçon de violon. J'ai continué à travailler, à méditer les anciens, à leur comparer les modernes, à les rapprocher, les unir en ce qu'ils m'ont paru avoir de beau et de grand.