Олег Перевозчиков родился 19 декабря 1966 года в селе Шаркан Удмуртской Республики. Учился в Муниципальное учреждение дополнительного образования детей «Специализированная детско-юношеская спортивная школа олимпийского резерва» родного города. Выполни норматив мастера спорта России по лыжным гонкам.
С 1991 по 1998 года работал тренером-преподавателем Специализированной детско-юношеской спортивной школы олимпийского резерва. Затем, в период с 1999 по 2004 года занимал должность Главного тренера сборной Удмуртии.
Тренером юниорской сборной России по лыжным гонкам Перевозчиков стал в 2005 году. Тренировал команду до 2011 года. Подготовил победителя Всемирной Универсиады 2009 года Константина Главатских, серебряного призера Чемпионатов Мира Масима Вылегжанина и Чемпиона России Николая Хохрякова.
Олег Орестович является старшим тренером мужской дистанционной сборной России по лыжным гонкам. На начало 2018 года проживает в Удмуртской Республике.
За заслуги в спортивной деятельности и многолетний добросовестный труд Перевозчиков удостоен Почетного звания «Заслуженный тренер Удмуртской Республики».