Олег Торубаров родился в городе Котовске Одесской области в семье военнослужащего. В органах внутренних дел с 1976 года. В 1980 году после окончания Омской высшей школы МВД начал службу в должности инспектора профилактики отдела уголовного розыска. За его плечами 27 лет службы в условиях Крайнего Севера, девять служебных командировок на Северный Кавказ, 11 лет работы в УБОП, из них пять лет в должности руководителя. Кандидат юридических наук, почетный сотрудник МВД России.
1 августа 2013 года назначен начальником ГУ МВД России по Алтайскому краю.
В феврале 2015 года Олегу Торубарову присвоено звание генерал-лейтенанта полиции.