Олег Викторович Елисеев родился 18 сентября 1965 года в пос. Сертолово Всеволожского района Ленинградской области.

В 1988 году окончил Ленинградский институт точной механики и оптики по специальности «Оптические и оптико-электронные системы».

В 1990 году окончил Высшую школу КГБ СССР им. Ф.Э. Дзержинского.

В 2009 году окончил Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А.Бонч-Бруевича по специальности «Экономика и управление на предприятии». В отрасли связи работает с 2002 года.

09.2002 - 12.2003 гг. – начальник Службы безопасности ОАО «Санкт-Петербург Телеком» (торговая марка «Tele2»).

01.2004 - 04.2006 гг. – директор по безопасности филиала «Петербургская телефонная сеть» ОАО «СЗТ».

04.2006 – 06.2010 гг. – начальник управления безопасности Петербургского филиала ОАО «СЗТ».

С июля 2010 года назначен на должность начальника управления безопасности Петербургского объединенного филиала ОАО «СЗТ».

Семейное положение: женат, имеет дочь.