Виргилиус-Кястутис Леоно Норейка родился 22 сентября 1935 года в литовском городе Шяуляй.
В 1958 году окончил Вильнюсскую консерваторию.
Дебютировал в Литовском театре оперы и балета, будучи студентом, в 1957 году.

В 1965—1966 гг.стажировался в Италии (театр «Ла Скала»).Пел в оперных театрах разных городов СССР, в том числе в Большом театре, а также в Берлине, Будапеште, Праге и др.
Виргилиус Норейка - Народный артист СССР (1970). Председатель Театрального общества Литовской ССР (с 1974). Лауреат Государственных премий Литовской ССР (1960 и 1971).