Virgilijus Noreika yra dainavęs daugelyje pasaulio teatrų scenose: Maskvos didžiajame teatre (daugiau kaip 50 kartų), Berlyno valstybės operoje, Paryžiaus „Grand Opera“, Buenos Airių „Teatro Colon“, Stokholmo, Sofijos, Belgrado, Budapešto, Bukarešto, Varšuvos, Prahos, Bratislavos, Kijevo, Minsko, Talino, Rygos, Čikagos lietuvių operoje ir kitose scenose.
Dainininkas sukūrė daugiau kaip 50 vaidmenų. Be vaidmenų lietuvių kompozitorių – Kazimiero Viktoro Banaičio, Giedriaus Kuprevičiaus, Vytauto Klovos, Balio Dvariono, Vytauto Laurušo – operose, atliko pagrindines partijas žymiausių užsienio kompozitorių operose: Don Jose (G. Bizet „Carmen“), Werther (J. Massenet „Werther“), Edgardo, Nemorino (G. Donizetti „Lucia di Lammermoor“, „Meilės eleksyras“), Lensky (P. Tchaikovsky „Eugene Onegin“), Otello, Alfredo, Hercogas (G. Verdi „Otello“, „La Traviata“, „Rigoletto“), Cavaradossi, Johnson, Rodolfo (G. Puccini „Tosca“, „Manon Lescaut“, „La Boheme“), Vladimir (A. Borodin „Kunigaikštis Igoris“), Mozart (N. Rimsky-Korsakov „Mozart and Salieri“) ir kitas.
Virgilijus Noreika atlieka ir solinius koncertus, jų yra surengęs daugiau kaip 700. Tenoro partijas atliko G. Verdi „Requiem“, L.van Bethoveno „IX simfonijoje“, A. Arutuniano kantatose ir kt. Koncertuoja su Lietuvos ir užsienio šalių orkestrais. Gastroliavo Bulgarijoje, Rumunijoje, Čekijoje, Lenkijoje, Slovakijoje, Vengrijoje, Rusijoje, Vokietijoje, Prancūzijoje, Austrijoje, Italijoje, Danijoje, Suomijoje, Švedijoje, JAV, Kanadoje, Čilėje, Peru, Argentinoje, Venesueloje, Japonijoje.