Олег Селезнев родился 22 июля 1959 года в городе Оренбург. В 1980 году окончил Новочеркасское высшее военное командное Краснознаменное училище связи получив специальность «инженер по эксплуатации средств радиосвязи». После окончания военного ВУЗа, продолжил службу в Вооруженных Силах СССР.
Позднее, Селезнев перешел на службу в органы Государственной Безопасности, где последовательно замещал различные руководящие должности. Впоследствии работал на посту первого заместителя начальника УФСБ по Краснодарскому краю. В 2009 году офицер возглавил Управление ФСБ Российской Федерации по Республике Адыгея.
С 10 сентября 2017 года, Указом главы Республики Адыгея Мурата Кумпилова, Селезнев Олег Викторович наделен полномочиями члена Совета Федерации Федерального Собрания Российской Федерации - представителя в Совете Федерации ФС РФ от исполнительного органа государственной власти Республики Адыгея.
Входит в состав Комитета Совета Федерации по международным делам.
Отмечен государственными наградами и знаками отличия, в числе которых Орден Красной Звезды и Орден «За военные заслуги».