Mellom 1829 og 1831 studerte Vieuxtemps hos Charles-Auguste de Bériot ved konservatoriet i Brussel. Fra 1833 til 1834 studerte han kontrapunkt hos Simon Sechter i Wien og i 1835–1836 komposisjon med Anton Reicha i Paris.