Hij was zoon van Jeanne Marie Sauvage en blikslager/tinnegieter etc. Pierre Louis Victor Vreuls. Victor Vreuls werd zes jaar na zijn jonggestorven stadgenoot Guillaume Lekeu in Verviers geboren. Hij begon zijn studies aan het Conservatorium van zijn geboortestad en zette die voort aan het Koninklijk Conservatorium Luik. Zijn docenten waren onder anderen Jean-Théodore Radoux (contrapunt en fuga) en Sylvain Dupuis (harmonieleer). Hij trok daarna naar Parijs om les te nemen bij Vincent d'Indy. Die benoemde hem in 1901 tot leraar harmonieleer aan de Schola Cantorum de Paris, het instituut van D'Indy, Alexandre Guilmant en Charles Bordes dat zich in het bijzonder bezighield met de studie van oude muziek. In 1904 richtten Vreuls en Bordes de in oude muziek gespecialiseerde concertorganisatie 'Camera' op. In datzelfde jaar werd aan Vreuls de 'Prix Eugène Ysaÿe' uitgereikt voor zijn symfonie voor viool en orkest.
Afgezien van enkele kamermuziekwerken wordt Vreuls' muziek zelden uitgevoerd. Zijn stijl staat onder invloed van Vincent d'Indy en diens leermeester César Franck en is verwant aan die van Guillaume Lekeu. In zijn orkestraties klinkt invloed van Richard Wagner door. Met de muziek van Claude Debussy, die een nieuwe richting wees toen Vreuls in de Parijse muziekwereld verkeerde, had hij geen affiniteit.