À l’âge de huit ans, Henry Vieuxtemps entame sa première tournée de concerts à travers la Belgique et les Pays-Bas, se produisant à Verviers, Liège, Bruxelles, Anvers, Breda, La Haye, Rotterdam, Utrecht et Amsterdam. Les critiques rendent abondamment compte de ses prestations.

À Anvers, il séjourne chez un de ses admirateurs, François de Pouhon. Ce dernier commande un portrait du violoniste au peintre Barthélemy Vieillevoye, sur lequel apparaît  le détail d’une broche en forme de coq, bijou qui a inspiré à l’enfant sa toute première œuvre, Le chant du coq. Lors de ce séjour, le jeune virtuose fait également la connaissance de Désiré Lejeune, mélomane avec qui il va entretenir par la suite une abondante correspondance et qui a suivi de près sa carrière.