Vanaf circa 1850 trad De Vroye met enige regelmaat in Parijs en andere Franse steden op. Hij was daar onder andere verbonden aan het "Théâtre-lyrique" en de "Musique de la Garde". Na een aantal optredens in Londen in 1861 werd ook elders in Europa zijn faam gevestigd. Tussen 1861 en 1885 ging hij verscheidene malen op tournee in Nederland, België, Duitsland, Denemarken en Oostenrijk. In de muziekpers in deze landen werd hij steevast als een virtuoos omschreven. Toen Thomas Edison in 1889 op de wereldtentoonstelling in Parijs een verbeterde versie van zijn fonograaf demonstreerde, stond op een van de gebruikte wasrollen een fluitsolo gespeeld door De Vroye.