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