Олег Волошин народився 7 квітня 1981 року у Миколаєві. Закінчив Інститут міжнародних відносин Київського національного університету ім. Тараса Шевченка. Кандидат політологічних наук.
У 2005−2008 роках — редактор розділу політика і заступник головного редактора журналу Експерт Україна.
У 2008−2010 роках — прес-аташе Посольства України в Російській Федерації.
У 2010−2013 роках — директор Департаменту інформаційної політики МЗС України.
У 2013−2014 роках — радник з політичних питань, зв’язків з урядовими структурами та громадськістю компанії Шеврон Україна.
У 2015 році балотувався до Київради від Опозиційного блоку, обраний не був.
На виборах в Раду у 2019 році увійшов до виборчого списку Опозиційної платформи — За життя під номером 30. На момент виборів був начальником служби міжнародного співробітництва ТОВ ТРК 112-TV. Періодично з’являвся в ефірі 112 Україна та NewsOne як політолог-міжнародник.
Заступник голови Комітету ВР з питань інтеграції України з Європейським Союзом.