Олег Арвович Виролайнен родился в 1948 году в поселке Пельвош Приуральского района Ямало-Ненецкого национального округа. Окончил Ленинградский институт инженеров железнодорожного транспорта и Ленинградскую высшую партийную школу. В начале карьеры работал механиком и начальником цеха завода «Баррикада», затем занимал руководящие должности в партийных и советских структурах Ленинграда. В 1990-х годах перешел в частный бизнес, возглавив несколько компаний. В начале 2000-х работал в правительстве Санкт-Петербурга, занимая пост вице-губернатора города. С 2006 по 2009 год возглавлял комитет по благоустройству и дорожному хозяйству.
Виролайнен и его брат Алексей являются совладельцами компании «Навигатор-СБС». В 2021 году эта компания стала победителем торгов по строительству дюкерного перехода для газопровода через Невскую губу Финского залива на сумму 1,2 млрд рублей.
Олег Виролайнен скончался 9 января 2024 года на 76-м году жизни.
Открыто владел: ООО «Навигатор-СБС», ООО «Плаза Нева», ООО «Авис», ООО «Рекстрой», ООО «СБС-СЕРВИС».
