Виролайнен родился в 1948 году в Ямало-Ненецком национальном округе. В 1971 году окончил Ленинградский институт инженеров железнодорожного транспорта, в 1989 году — Ленинградскую высшую партийную школу.
В 2003–2006 годах Виролайнен занимал должность вице-губернатора Санкт-Петербурга, а в 2006–2009 годах — председателя комитета по благоустройству и дорожному хозяйству. Виролайнен — миллиардер и крупный бизнесмен. В число активов его семьи входили яхт-клуб «Восточный» (ООО «Плаза Нева»), «СБС-СЕРВИС», «Навигатор-СБС», получивший контракт на подготовку территории для Витебской развязки.
Прощание с Олегом Виролайненом состоится в пятницу, с 9:30 до 11:00, в часовне прихода храма святителя Алексия митрополита Московского на территории Госпиталя для ветеранов войн.