Родился 4 октября 1970 года в Таджикистане в городе Гафурове Ленинабадской области. В 1989 году закончил ПТУ № 58 в г. Душанбе по специальности «слесарь контрольно-измерительных приборов».
В 2001 году Олег Фёдоров вместе с женой и дочерью переехал в Крым, в город Бахчисарай, где проживал вплоть до своего ареста. В 2002 году в семье Федоровых родилась вторая дочь Лиза.
Федоров активно посещал обыски, суды, поддерживал и помогал семьям политзаключенных. Младшая дочь Федорова замужем за политзаключенным Ремзи Меметовым.
Место содержания: СИЗО -1 Ростов на Дону
